问题1224--递归调用计数

1224: 递归调用计数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

在求解1,1,2,3...斐波那契数列的某一项时,我们可以采用递归调用的方法,现在假设我们采用类似如下的递归函数:
int fib (int n){
count++;
    if (n == 1 || n == 2)
        return 1;
    return fib (n -1) + fib (n -2);
}
现在问题是,如果给你说要求第n项的值,问你求第n项的值,fib函数被调用了几次?

输入

整数n,表示第n项

输出

fib函数被调用的次数。

样例输入 Copy

5

样例输出 Copy

9

来源/分类