一个求fibonicc数的题

寥若晨星

看鱼大的视频的时候，他提出试着做一下，求任意项fibonicc数的练习。由于当时视频刚讲到循环，于是我想为难下自己，看自己能不能仅用循环写出这个题。
下边是代码：

1. //求任意一项fibonicc数
   
2. #include<stdio.h>
   
3. #include<conio.h>
   
4. void main()
   
5. {
   
6. double f1=1,f2=1;
   
7. int n,i;
   
8. printf("请输入要求的第N项fibonicc数：\n");
   
9. scanf("%d",&n);
   
10. if(n%2==0) //当输入的项数为偶数时按如下算法输出
    
11. {
    
12. for(i=1; i< n/2; i++)
    
13. {
    
14. printf("%.lf %.lf ",f1,f2);
    
15. f1=f2+f1;
    
16. f2=f1+f2;
    
17. }
    
18. printf("%.lf  %.lf\n第%d项数为：%.lf"f1,f2,n,f2);
    
19. }
    
20. else if(n%2!=0) //当输入的项数为奇数时按如下算法输出
    
21. {
    
22. for(i=1;i<=n/2; i++)
    
23. {
    
24. printf("%.lf %.lf ",f1,f2); //由于n/2将得到偶数项，只会输出到前n-1项
    
25. f1=f2+f1;
    
26. f2=f1+f2;
    
27. }
    
28. printf("%.lf\n第%d项数为：%.lf",f1,n,f1); //所以输出结果的时候要加第n项
    
29. }
    
30. printf("\n");
    
31. getch();
    
32. }

复制代码

想了好久，不知道各位还有没有更好的算法？仅用循环，不用函数或者数组做。

仰望天上的光

请看帖子
http://bbs.fishc.com/thread-1423-1-1.html

紫色枫叶

根据你的代码，简单实现了一下

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. void fibonicc(int n)
   
4. {
   
5.         if(n == 0)
   
6.                 return;
   
7.         int f1 = 1, f2 = 1;
   
8.         int end = (n % 2 == 0) ? (n / 2) : (n / 2 + 1);
   
9.         for(int i = 1; i < end; i++)
   
10.         {
    
11.                 printf("%d %d ", f1, f2);
    
12.                 f1 = f1 + f2;
    
13.                 f2 = f1 + f2;
    
14.         }
    
15.         if(n % 2 == 0)
    
16.         {
    
17.                 printf("%d %d\n第%d项数为：%d\n", f1, f2, n, f2);
    
18.         }
    
19.         else
    
20.         {
    
21.                 printf("%d\n第%d项数为：%d\n",f2, n,f2);
    
22. 
    
23.         }
    
24. }
    
25. 
    
26. int main(int argc, char **argv)
    
27. {
    
28.         fibonicc(11);
    
29.         system("pause");
    
30.         return 0;
    
31. }

复制代码