[已解决]斐波那契数列，为什么输出的结果不对

王鹿其

#include<iostream>
using namespace std;
int fib(int n)
{
        if(n<2)
        return 1;
       
        return fib(n-1)+fib(n-2);
}



int main()
{
        int sum;
        for(int i=1;i<=5;i++)
        {
                sum+=fib(i);
               
        }
        cout<<sum<<endl;
        return 0;
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-29 19:16:37

问题出在你的代码中，你没有对变量"sum"进行初始化。在C++中，未初始化的变量的值是不确定的，所以在这种情况下，"sum"的初始值是随机的。这就导致了你得到的结果不正确。

为了解决这个问题，你需要在"main"函数中对"sum"进行初始化。你可以将"sum"的初始值设置为0，如下所示：

1. int sum = 0;
   

复制代码

这样，每次循环时，"sum"的值都会被正确地累加。修改后的代码如下：

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. int fib(int n)
   
5. {
   
6.     if(n<2)
   
7.         return 1;
   
8.    
   
9.     return fib(n-1)+fib(n-2);
   
10. }
    
11. 
    
12. int main()
    
13. {
    
14.     int sum = 0;
    
15.     for(int i=1;i<=5;i++)
    
16.     {
    
17.         sum += fib(i);
    
18.     }
    
19.     cout << sum << endl;
    
20.     return 0;
    
21. }
    

复制代码

现在，你应该能够得到正确的结果了。

跳转到最佳答案楼层

isdkz

问题出在你的代码中，你没有对变量"sum"进行初始化。在C++中，未初始化的变量的值是不确定的，所以在这种情况下，"sum"的初始值是随机的。这就导致了你得到的结果不正确。

为了解决这个问题，你需要在"main"函数中对"sum"进行初始化。你可以将"sum"的初始值设置为0，如下所示：

1. int sum = 0;
   

复制代码

这样，每次循环时，"sum"的值都会被正确地累加。修改后的代码如下：

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. int fib(int n)
   
5. {
   
6.     if(n<2)
   
7.         return 1;
   
8.    
   
9.     return fib(n-1)+fib(n-2);
   
10. }
    
11. 
    
12. int main()
    
13. {
    
14.     int sum = 0;
    
15.     for(int i=1;i<=5;i++)
    
16.     {
    
17.         sum += fib(i);
    
18.     }
    
19.     cout << sum << endl;
    
20.     return 0;
    
21. }
    

复制代码

现在，你应该能够得到正确的结果了。

陶远航

你的代码中有两个问题需要修正：

1. 斐波那契数列的定义是：第0项是0，第1项是1，从第2项开始，每一项都等于前两项之和。但在你的fib函数中，当n<2时，你返回的是1，这与斐波那契数列的定义不符。

2. 在main函数中，你没有初始化sum，这可能导致sum的值是不确定的，因此sum+=fib(i)的结果也是不确定的。

修正后的代码如下：

1. #include<iostream>
   
2. using namespace std;
   
3. int fib(int n)
   
4. {
   
5.     if(n==0)
   
6.         return 0;
   
7.     else if(n==1)
   
8.         return 1;
   
9.     else
   
10.         return fib(n-1)+fib(n-2);
    
11. }
    
12. 
    
13. int main()
    
14. {
    
15.     int sum = 0;
    
16.     for(int i=0;i<=5;i++)
    
17.     {
    
18.         sum+=fib(i);
    
19.     }
    
20.     cout<<sum<<endl;
    
21.     return 0;
    
22. }
    

复制代码

这段代码将计算斐波那契数列的前6项（从第0项到第5项）的和，并将结果输出。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案