Question

ACM题目，数列问题

已知一个数列的前3个数为3，4，5，以后每个数为前3个数的和，编程序求此数列的第N项

input : 输入N（N<=35）
output : 求出第N项的值
sample input : 28
sample output : 25527448
HINT
求解决下

Answer 1

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <string>
#include <map>
#include <vector>
#include <stack>
#include <queue>
using namespace std;
int main(){
int f[36]={0,3,4,5};
int i,n;
for(i=4;i<36;i++)f[i]=f[i-1]+f[i-2]+f[i-3];
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",f[n]);
}
return 0;
}