关于适用函数递归严重超时问题。

我是一名C++初学者

计算一个数列的任意一项 an=2an-1+an-2

使用方法：函数递归 

提交到oj系统时严重超时，不知如何改进。问老师回答：“要解决溢出问题” 

但是并不了解。

不知道如何改进，以及希望能够补充点这方面的知识（那些容易出错的bug）谢谢！

用栈，就不会溢出啦。用stack包。

递归用栈，会溢出。用循环可以解决。

#include <iostream>

using namespace std;

int main()
{
    int a;
    cout << "Please enter A: ";
    cin >> a;
    int *b = new int[a + 1];
    
    for (int i = 0; i < a; ++i)
    {
        if (i == 0)
            b[i] = 1;
        else if (i == 2)
            b[i] = 2;
        else
            b[i] = 2 * b[i - 1] + b[i - 2];
    }
    
    cout << "The numbers are: " << endl;
    for (int i = 0; i< a; ++i)
        cout << b[i] << " ";
    
    delete b;
    b = NULL;
    return 0;
}

// Output
Please enter A: 10                                                                                 
The numbers are:                                                                                   
1 2 2 6 14 34 82 198 478 1154   

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632