Fib数列用迭代法时间超限
#include <stdio.h>
int Fib(int n)
{
if(n == 0) return 0;
if(n == 1) return 1;
return Fib(n - 1)+ Fib(n - 2);
}
void main()
{
int m, i, n, sum;
scanf("%d", &m);
for(i = 0; i < m; i++){
sum = 0;
scanf("%d", &n);
sum = Fib(n);
printf("%d\n", sum);
}
}

浙公网安备 33010602011771号