Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1224--递归调用计数
1224: 递归调用计数
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 65
提交: 96
统计
题目描述
在求解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
来源/分类