爬楼梯问题，用递归思想来做，到45阶的时候超时了，如何解决

C语言递归，到45阶的时候溢出了，如何解决，还是说不能用递归了。

是的，不要用递归，用迭代