根据题目，编这个程序怎么会联想到用斐波那契数列?

Question

4．编写—个函数，它返回函数自身被调用的次数，并在一个循环中测试之。
#include
int Fibonacci(int n);
int count;

int main(void)
{
int n;
printf("input the max term of Fibonacci:");
while( scanf("%d",&n) == 1 )
{
count = 0;
Fibonacci(n);
printf("The function of Fibonacci has call %d times\n",count);
printf("input the max term of Fibonacci:");
}
puts("Quit");

return 0;
}

int Fibonacci(int n)
{
count++;
if( n>2 )
return Fibonacci(n-1) + Fibonacci(n-2);
else
return 1;
}

Answer 1

因为这个是典型的递归问题。而不知道是从什么时候起（估计是谭浩强的著名的破书毒害太深），费波拉契数列就成为递归的一个案例了。