Question

c++ 已知数列为：1,1,2,4,7,13,24,44,...，求数列的第 n项（非递归程序）.。。我会用递归写这个。

求大神们用非递归程序写这个吧

Answer 1

#include<stdio.h>
#define N 1000
int main()
{
int temp[N]={1,1,2},n;
for(int i=3;i<N;i++)
{
temp[i]=temp[i-1]+temp[i-2]+temp[i-3];
}
scanf("%d",&n);
printf("%d",temp[n-1]);
return 0;
}

追问

你的数组长度为1000；？？？

追答

你可以自己设置啊，不过，这个是整型的话估计不到50就会溢出了