题目:对于一个数列 F[i] = i (i <= 3); F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);
解题思路:按照题目要求通过递推来求。
细节处理:当i<=3时在定义数组时之间初始化。
代码:#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,F[31]={0,1,2,3},i;
while(cin>>n)
{
if(n>=4)
for(i=4;i<=n;i++)
F[i]=F[i-1]+F[i-2]+F[i-3];
cout<<F[n]<<endl;
}
return 0;
}