求Fibonacci数列的前40个数,时间是1s以内。
发布网友
发布时间：2025-01-03 01:42
共1个回答
热心网友
时间：7分钟前
你这个肯定不行了，有多case的话，你每次都是重新再算一次的。
用个数组存起来。
int a[40];
a[1] = a[2] = 1
for(int i = 3; i < 40; i ++)
a[i] = a[i-1] + a[i-2];
接下来只要输出数组就可以了。
