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

Question

我是一名C++初学者

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

使用方法：函数递归 

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

但是并不了解。

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

 

Answer 1

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