我这个程序意思大概是,先令前两项a和b,然后循环一次一下加两项,n也一下加二。然后看最后那个num是奇数还是偶数,要是偶数就输出b,奇数就输出a。可是最后没有输出,哪里卡住了??
代码如下,后面附加了前15项的测试
#include<stdio.h>
int Fibonacci(int n)
{
int a = 1;
int b = 1;
int c;
if (n == 1 || n == 2) return 1;
for(int i=3;i<=n;i++){
c = a+b;
a = b;
b = c;
}
return c;
}
int main () {
int n;
scanf("%d",&n);
printf("%d\n",Fibonacci(n));
printf("测试前15项:\n");
for(int i=1;i<=15;i++)
printf("F(%d) = %d\n",i,Fibonacci(i));
return 0;
}