递归递推之们--加强斐波那契

题目大概：

题目已经给出递推公式，要求编写程序。

思路：

看着题目抄上公式，采用递归函数。

感想：

和不加强的没什么区别。........

代码：

#include <iostream>

using namespace std;


int main()
{int n,f[31]={0};
for(int i=1;i<=30;i++)
{if(i<=3)f[i]=i;
if(i>=4){f[i]=f[i-1]+f[i-2]+f[i-3];}
}
while(cin>>n)
{
 cout<<f[n]<<endl;
}
    return 0;
}