[已解决]求助 关于斐波那契数列

Mr丶张

1. #include <stdio.h>
   
2. 
   
3. int fibo(int num);
   
4. 
   
5. int main(void)
   
6. {
   
7.         int num , i;
   
8. 
   
9.         printf("请输入一个数字：");
   
10.         scanf("%d",&num);
    
11.        
    
12.         for (i = 1 ; i < num + 1 ; i++)
    
13.         {
    
14.                 printf("%d  ",fibo(i));
    
15.         }
    
16.         puts("");
    
17. 
    
18.         return 0;
    
19. }
    
20. 
    
21. int fibo(int num)
    
22. {
    
23.         if (num == 1 || num == 2)
    
24.         {
    
25.                 return 1;
    
26.         }
    
27. 
    
28.         else
    
29.         {
    
30.                 return fibo(num - 1) + fibo(num - 2);
    
31.         }
    
32. }
    

复制代码

为什么结束条件是num = 1或者 num=2

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-28 10:58:06

斐波那契数列，每一项是前两项的和
第一项和第二项都是1
1  1  2  3  5  8  13 ……

跳转到最佳答案楼层

永恒的蓝色梦想

斐波那契数列第一项与第二项为1

sunrise085

斐波那契数列，每一项是前两项的和
第一项和第二项都是1
1  1  2  3  5  8  13 ……