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

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;
}

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

学校里面教C语言的废物老师从来不会哪怕多思考一下,反正教材上怎么写,就怎么教给学生。要问他们实际的开发经验,更是没有。

编写—个函数,它返回函数自身被调用的次数,并在一个循环中测试之。

这跟斐波那契数列没有直接关系,完全可以自己写个简单的方法,统计调用次数(用到递归)。

而在大学的课本上面,斐波那契数列几乎是学递归调用的典型案例了。

似乎用静态变量更简单。(不知者无罪^_^)

或许考虑一下这个问题的数学模型,然后就可以观察出来规律了