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

王鹿其

#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，如下所示：

int sum = 0;

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

#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 = 0;
    for(int i=1;i<=5;i++)
    {
        sum += fib(i);
    }
    cout << sum << endl;
    return 0;
}

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

跳转到最佳答案楼层

isdkz

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

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

int sum = 0;

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

#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 = 0;
    for(int i=1;i<=5;i++)
    {
        sum += fib(i);
    }
    cout << sum << endl;
    return 0;
}

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

陶远航

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

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

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

修正后的代码如下：

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

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

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