特殊斐波那契和 SIGSEGV

Question

#include<bits/stdc++.h>
#define big 1000000007
using namespace std;
long long n,k;
int fobo(int);
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        k=fobo(n)%big;
        printf("%d",k);
        printf("\n");
    }
    return 0;
}
int fobo(int m)
{
    if(m==1)
        return 0;
    if(m==2)
        return 1;
    return 3*fobo(m-1)+2*fobo(m-2)+5;
}

上面的代码用于打印一种特殊类型的斐波那契数列的总和，遵循函数fobo 内的递归关系中给出的关系。该代码在我的机器上运行良好，但在任何在线法官的测试中，相同的代码显示 SIGSEGV 错误。程序中没有使用任何数组，访问我知道的未知内存。我想这些是出现 SIGSEGV 错误的一些主要要求。我在这里找不到任何东西。请帮助我解决或查找错误。

Answer 1

如果我不得不猜测，这看起来像是堆栈溢出错误。尝试将 0 输入 fobo。发生这种情况时，您的基本情况不会触发，因为没有人会检查零。然后调用fobo(-1) 和fobo(-2)，这将启动fobo(-2)、fobo(-3)、fobo(-4) 等形式的递归调用链，直到最终溢出堆栈。

要解决此问题，请考虑在代码中为 0 添加新的基本情况，或者进行常规检查以处理输入为负数的情况。

编辑：基于 cmets，我认为这里的主要问题是，如果您使用大量输入调用此函数，则会在递归终止之前出现堆栈溢出。为了解决这个问题，请考虑使用动态编程自下而上计算您的值。我怀疑这就是问题最终要解决的问题。或者，使用适合尾调用消除的不同递归公式。如果您不熟悉这些技术，请上网查找 - 您会在此过程中学到很多东西！