1114:数列 问题

来源:互联网 发布:中国移动视频软件 编辑:程序博客网 时间:2024/05/21 21:49

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;}



原创粉丝点击