递归算斐波那契数列

#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