//练习4:求第n个斐波那契数 1 1 2 3 5 7 12...
int NQ(int x)
{
if (x > 2)
{
return NQ(x - 1) + NQ(x - 2);
}
else
return 1;
}
int main()
{
int n = 0;
scanf("%d", &n);
printf("%d", NQ(n));
return 0;
}
我输了个50.电脑一直不给我返回值。我以为卡了。后来用计算机算了算电脑的计算量,大概要算584亿次。哇塞