[已解决]递归算fabonaci

gonorth

我自己了一个用递归算fabonaci的程序，运行之后发现总是多算了一次递归循环，不知道哪里出了问题，求各位能够帮忙看一下，谢谢。

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-9-26 21:51:58

gonorth 发表于 2020-9-26 18:56
谢谢您的回复，照您所述，那是不是应该为 a >=3， 呢？，感觉您这个算出来的话有f(0)的存在，并且值也是1 ...

在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么一年以后可以繁殖多少对兔子？我们不妨拿新出生的一对小兔子分析一下： 兔子出生那个月算0月的话，第一个月小兔子没有繁殖能力，所以还是一对; 两个月后，生下一对小兔民数共有两对; 三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对;  第四个月老兔子生下一对，小兔子也生下一对，所以是五对兔子。。。。。。依次类推可以列出下表：
经过月数：0  1  2  3  4  5  6    7    8    9    10  11    12
兔子对数：1  1  2  3  5  8  13  21  34  55  89  144  233

跳转到最佳答案楼层

乐乐学编程

1. //求斐波那契数列前N项的和
   
2. 
   
3. #include<stdio.h>
   
4. #include <math.h>
   
5. void main()
   
6. {
   
7.         int i = 1,j = 1,k,n;                           // n 为需要计算的前几项之和
   
8.         int f1 = 1 ;
   
9.         int f2 = 1 ;
   
10.     while(j<4)
    
11.         {
    
12.                 j++;
    
13.                 while(1)
    
14.                 {
    
15.                         scanf("%d",&n);
    
16.                         if(n>0) break;
    
17.                         printf("项数不能为负数，请重新输入!\n");
    
18.                 }
    
19.                 while(1)
    
20.                 {
    
21.                         if(n>0) break;
    
22.                         scanf("%d",&n);
    
23.                         if(floor(n) != ceil(n))
    
24.                                 printf("项数只能为整数，请重新输入!\n");
    
25.                         break;
    
26.                 }
    
27.                 break;
    
28.         }
    
29.     if (j==3)
    
30.         {
    
31.         printf("你输入错误超过三次，请想清楚了再试\n");
    
32.         goto loop;                               // 输错三次，无条件退出程序
    
33.         }
    
34.         if(n % 2 != 0)
    
35.         {
    
36.                 n = (n - 1) / 2;
    
37.                 k = 1;
    
38.         }       
    
39.         else
    
40.            {
    
41.                 n = n / 2;
    
42.                 k = 0;
    
43.            }
    
44.         for(;i < n;i++)
    
45.         {
    
46.                 f1 = f1 + f2 ;                            // 计算出下一个数，并存放于 f1 中
    
47.                 f2 = f2 + f1 ;                            // 计算出下两个数，并存放于 f2 中
    
48.         }
    
49.         if(k == 1)
    
50.         {
    
51.                 f1 = f1 + f2 ;
    
52.                 printf("%d\n",f1);
    
53.         }
    
54.         else
    
55.                 printf("%d\n",f2);
    
56. loop :  printf("\n");
    
57. 
    
58. }

复制代码

乐乐学编程

还好之前收集了这个程序，方能抢个先手

gonorth

乐乐学编程 发表于 2020-9-26 16:13
还好之前收集了这个程序，方能抢个先手

您好，谢谢您的回复，您这个算是标答了，但是我想知道的是我写的这个的问题出在哪里，也是初学，所以想知道问题所在，可否帮忙看一下？谢谢。

baige

不应该是少算一次吗？

1. #include <stdio.h>
   
2. 
   
3. int fab(int a);
   
4. int fab(int a){
   
5.         int sum;
   
6.         if(a>=3)
   
7.                 sum = fab(a-1) + fab(a-2);
   
8.         else
   
9.                 sum = 1;
   
10.         return sum;
    
11. }
    
12. 
    
13. 
    
14. int main(){
    
15.         int y;
    
16.         scanf("%d",&y);
    
17.         printf("%d",fab(y));
    
18.         return 0;
    
19. }

复制代码

baige

你的程序y要是不乘以12，从1到n会输出 1 1 1 2 3 5 8 13 ...

风过无痕1989

你的计算有误，兔子在第三个月开始就生一对小兔子，所以，应该将 if(a > 3)，改为 if(a >= 2)。另外，为了帮助你理解，我设置了一个全局变量，来统计循环了多少次

1. # include <stdio.h>
   
2. int f(int a);
   
3. int i = 0;                         // 定义全局变量
   
4. int f(int a)
   
5. {
   
6.     int sum = 0;;
   
7.         if (a >= 2)
   
8.         {
   
9.         sum = f(a - 1) + f(a - 2);
   
10.                 i++;                 // 统计循环次数
    
11.         }
    
12.     else
    
13.         {
    
14.                 sum = 1;
    
15.         }
    
16.     return sum;
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.     int y;
    
22.     printf ("input the year: ");
    
23.     scanf("%d",&y);
    
24.     y = y * 12;
    
25.     printf("%d\t%d\n",i,f(y));     // 输出统计循环次及兔子数
    
26. }

复制代码

gonorth

风过无痕1989 发表于 2020-9-26 18:09
你的计算有误，兔子在第三个月开始就生一对小兔子，所以，应该将 if(a > 3)，改为 if(a >= 2)。另外，为了 ...

谢谢您的回复，照您所述，那是不是应该为 a >=3， 呢？，感觉您这个算出来的话有f(0)的存在，并且值也是1。麻烦您指正，谢谢。

风过无痕1989

gonorth 发表于 2020-9-26 18:56
谢谢您的回复，照您所述，那是不是应该为 a >=3， 呢？，感觉您这个算出来的话有f(0)的存在，并且值也是1 ...

在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么一年以后可以繁殖多少对兔子？我们不妨拿新出生的一对小兔子分析一下： 兔子出生那个月算0月的话，第一个月小兔子没有繁殖能力，所以还是一对; 两个月后，生下一对小兔民数共有两对; 三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对;  第四个月老兔子生下一对，小兔子也生下一对，所以是五对兔子。。。。。。依次类推可以列出下表：
经过月数：0  1  2  3  4  5  6    7    8    9    10  11    12
兔子对数：1  1  2  3  5  8  13  21  34  55  89  144  233