[已解决]斐波那契数列的展示代码

瓜瓜咚

各位大神，求助这个代码为什么无法正确展示斐波那契数列？想了很久没想出原因……

1. #include <stdio.h>
   
2. 
   
3. int FBLQ(int n)
   
4. {
   
5.         if (n == 1 || n == 2)
   
6.                 return 1;
   
7.         printf("%d", FBLQ(n - 1) + FBLQ(n - 2));
   
8. }
   
9. 
   
10. int main()
    
11. {
    
12.         int i;
    
13.         printf("请输入您要展示的数列个数：");
    
14.         scanf("%d", &i);
    
15.         FBLQ(i);
    
16. 
    
17.         return 0;
    
18. }

复制代码

最佳答案

月排行榜 / 总排行榜

sunrise085

2019-1-17 10:00:44

你的程序有两个问题，第一个，FBLQ函数，在n>2的时候没有return值，是不对的。第二个，递归调用不应该在函数中printf打印，这样会对此重复打印。我帮你修改了一下程序，你看看。
先看看在递归里面打印的程序：

1. #include <stdio.h>
   
2. int FBLQ(int n)
   
3. {
   
4.     int fb=1;
   
5.     if (n>2)
   
6.             fb=FBLQ(n - 1) + FBLQ(n - 2);
   
7.     printf("%d ",fb);
   
8.     return fb;
   
9. }
   
10. 
    
11. int main()
    
12. {
    
13.     int i;
    
14.     printf("请输入您要展示的数列个数：");
    
15.     scanf("%d", &i);
    
16.     FBLQ(i);
    
17.     return 0;
    
18. }

复制代码

在递归里面打印程序的运行结果：

1. 请输入您要展示的数列个数：5
   
2. 1 1 2 1 3 1 1 2 5

复制代码

下面是我手写的递归过程，编号则是执行顺序。然后得出打印结果。

下面是不在递归中打印的程序。

1. #include <stdio.h>
   
2. int FBLQ(int n)
   
3. {
   
4.     if (n == 1 || n == 2)
   
5.         return 1;
   
6.     return FBLQ(n - 1) + FBLQ(n - 2);
   
7. }
   
8. 
   
9. int main()
   
10. {
    
11.     int i,j;
    
12.     printf("请输入您要展示的数列个数：");
    
13.     scanf("%d", &i);
    
14.     for(j=1;j<=i;j++)
    
15.         printf("%d ",FBLQ(j));
    
16.     return 0;
    
17. }

复制代码

跳转到最佳答案楼层

Croper

1. int FBLQ(int n)
   
2. {
   
3.         if (n == 1 || n == 2)
   
4.                 return 1;
   
5.         printf("%d", FBLQ(n - 1) + FBLQ(n - 2));
   
6. }

复制代码

n>2的时候你没有返回值啊，默认返回的是printf的返回值

sunrise085

你的程序有两个问题，第一个，FBLQ函数，在n>2的时候没有return值，是不对的。第二个，递归调用不应该在函数中printf打印，这样会对此重复打印。我帮你修改了一下程序，你看看。
先看看在递归里面打印的程序：

1. #include <stdio.h>
   
2. int FBLQ(int n)
   
3. {
   
4.     int fb=1;
   
5.     if (n>2)
   
6.             fb=FBLQ(n - 1) + FBLQ(n - 2);
   
7.     printf("%d ",fb);
   
8.     return fb;
   
9. }
   
10. 
    
11. int main()
    
12. {
    
13.     int i;
    
14.     printf("请输入您要展示的数列个数：");
    
15.     scanf("%d", &i);
    
16.     FBLQ(i);
    
17.     return 0;
    
18. }

复制代码

在递归里面打印程序的运行结果：

1. 请输入您要展示的数列个数：5
   
2. 1 1 2 1 3 1 1 2 5

复制代码

下面是我手写的递归过程，编号则是执行顺序。然后得出打印结果。

下面是不在递归中打印的程序。

1. #include <stdio.h>
   
2. int FBLQ(int n)
   
3. {
   
4.     if (n == 1 || n == 2)
   
5.         return 1;
   
6.     return FBLQ(n - 1) + FBLQ(n - 2);
   
7. }
   
8. 
   
9. int main()
   
10. {
    
11.     int i,j;
    
12.     printf("请输入您要展示的数列个数：");
    
13.     scanf("%d", &i);
    
14.     for(j=1;j<=i;j++)
    
15.         printf("%d ",FBLQ(j));
    
16.     return 0;
    
17. }

复制代码