#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