Question

这是我的代码。当我输入5时，它返回5.我不知道哪里出错了。如果你指出哪里出错了，我会很高兴的。谢谢。

#include <iostream>


int fSeq(int n)


{
 if (n==0)
{
 return 0;
}
else if(n==1)
{
return 1;
}

else
{

    return fSeq(n-1)+fSeq(n-2);
}

}
int main() 
{

int s;
std::cout<<"Please enter a number"<<'\n';
std::cin>>s;
// insert code here...

std::cout << fSeq(s)<<'\n' ;
return 0;
}

Answer 1

我相信Fib（5）实际上是5。 https://en.wikipedia.org/wiki/Fibonacci_number

Answer 2

您的代码的错误点是：

格式错误
无意义的评论// insert code here...
在算术

Fibonacci序列看起来像0, 1, 1, 2, 3, 5, 8, 13, ...，第五个词是5。

更新：更正后的代码示例：

#include <iostream>
#include <cstdlib>
#include <climits>

int fSeq(int n)
{
    if (n < 0)
    {
        std::cout << "invalid input" << '\n';
        exit(1);
    }
    else if (n == 0)
    {
        return 0;
    }
    else if(n == 1)
    {
        return 1;
    }
    else{
        int ret1 = fSeq(n - 1);
        int ret2 = fSeq(n - 2);
        if (ret1 > INT_MAX - ret2)
        {
            std::cout << "overflow detected" << '\n';
            exit(1);
        }
        return ret1 + ret2;
    }
}

int main(void) {

    int s;
    std::cout << "Please enter a number" << '\n';
    if (!(std::cin>>s))
    {
        std::cout << "read failed" << '\n';
        return 1;
    }

    std::cout << fSeq(s) << '\n';
    return 0;
}

我的递归斐波纳契序列没有正常工作

2 个答案: