1,简单描述
数列前三项分别为1,2,3,后面的项均为此项前三项之和。多次测试输出他的第n项。
2,思路
用递推,公式题中已有
#include <iostream>
using namespace std;
int num(int n)
{
if(n<=3)
return n;
else
return num(n-1)+num(n-2)+num(n-3);
}
int main()
{
int n;
while(cin>>n)
{
cout<<num(n)<<endl;
}
return 0;
}