#include<stdio.h>
long Fib(int n);
int count;//计算函数被调用的次数
int main()
{
int n,i,x;
printf("Input n:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
count=0;//计算下一项时,初始化为0
x=Fib(i);
printf("Fib(%d)=%d,count=%d\n",i,x,count);
}
return 0;
}
//递归计算Fibonacci数列中第N项的值
long Fib(int n
{
count++;
if(n==0)//基线情况
return 0;
else if(n==1)//基线情况
return 1;
else //一般情况
return (Fib(n-1)+Fib(n-2));
}
运行:
Input n:6
Fib(1)=1,count=1
Fib(2)=1,count=3
Fib(3)=2,count=5
Fib(4)=3,count=9
Fib(5)=5,count=15
Fib(6)=8,count=25