c语言：用迭代法解决递归问题

题目：

---

 

解释：题目的意思就是用迭代法的空间和时间复杂的太高了，需要我们减小空间与时间的复杂度，我就想到了迭代法，思路和代码如下：

#include 
//这里是递归法转迭代法
int main()
{
    int x,i;
    scanf("%d",&x);
    long long a[x+1];//创建一个范围较大的数组，为避免溢出，多+1
    for(i=0;i

 

---

效果展示：