哥们儿,姐们儿,代买部分可复制粘贴,但是希望你能看看注释理解之后,一定一定一定不看代码自己敲出来,如果能给我一个小小的赞就更好啦~谢谢你~
代码及注释如下:
#include<stdio.h>
int fib(int k);
int count = 0; //将变量声明在函数外的全局变量,不会因为函数变化而无法识别,数值也不会改变
int main(void)
{
int n ;
scanf("%d",&n);
printf("%d\n",fib(n)); //调用函数
printf("递归调用了%d次",count);
return 0;
}
int fib(int k)
{
count++; //统计调用函数的次数
if(k == 1||k == 2)
return 1;
else
return fib(k-1)+fib(k-2);
}