Fibonacci(50)调用次数
#include <stdio.h>
long fibonacci(int n);
int cal=0;//这里是计数变量,计算调用函数总次数,为什么用int声明运行结果为-597265727?而改为unisgned long后结果还是-597265727?
int main(void)
{
fibonacci(50);
printf("%d\n",cal);
}
long fibonacci(int n)
{
cal++;
if(n<=2)
return 1;
return fibonacci(n-1)+fibonacci(n-2);
}