题目大概:
题目已经给出递推公式,要求编写程序。
思路:
看着题目抄上公式,采用递归函数。
感想:
和不加强的没什么区别。........
代码:
#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;
}