Ալգորիթմներ և Տվյալների Կառուցվածքներ

Branching factors (ճյուղավորման գործակիցներ)

Երբ աշխատում ենք ռեկուրսիա (Recursion) կիրառող ֆունկցիաների հետ, երբեմն օգտակար է նույն ֆունկցիան կանչել մի քանի անգամ տարբեր պարամետրերով։ Օրինակ, եթե ցանկանում ենք հաշվել n-րդ Ֆիբոնաչիի թիվը ռեկուրսիվ ֆունկցիայով, ապա այն կարող է ունենալ հետևյալ տեսքը.
def fib(n):
    if n <= 1:
        return n
    return fib(n - 1) + fib(n - 2)
Այստեղ, յուրաքանչյուր n-ի համար, մենք երկու անգամ ռեկուրսիվ կանչ ենք անում fib ֆունկցիային n-1 և n-2 արժեքներով։

Առաջադրանք - Ռեկուրսիվ Ֆիբոնաչի

Հաշվեք, թե քանի անգամ է կանչվում ռեկուրսիվ Fibonacci ֆունկցիան:

Մուտք

Մուտքի միակ տողում տրված է մեկ ամբողջ թիվ n (0 ≤ n ≤ 20):

Ելք

Ծրագիրը պետք է տպի, թե քանի անգամ կանչվեց fib ֆունկցիան։

Օրինակներ

Մուտք
Ելք
0
1
1
1
2
3
5
15
6
25
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue