1114:数列 问题

1114：数列问题

Description

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

Input

输入N(N<=35)

Output

求出第N项的值

Sample Input

28

Sample Output

25527448

#include<stdio.h>
int main()
{
    int a[100];
    int i,N;
     a[0]=3;
     a[1]=4;
     a[2]=5;
     scanf("%d",&N);
   for(i=3;i<35;i++)
   {
       a[i]=a[i-1]+a[i-2]+a[i-3];
   }
  printf("%d\n",a[N-1]);
  return 0;
}