问题 1221: 数列问题
时间限制: 1Sec 内存限制: 128MB 提交: 31 解决: 29
题目描述
已知一个数列的前3个数为3,4,5,以后每个数为前3个数的和,编程序求此数列的第N项
输入
输入N(N<=35)
输出
求出第N项的值
样例输入
28
样例输出
25527448
提示
时间限制: 1Sec 内存限制: 128MB 提交: 31 解决: 29
题目描述
已知一个数列的前3个数为3,4,5,以后每个数为前3个数的和,编程序求此数列的第N项
输入
输入N(N<=35)
输出
求出第N项的值
#include<iostream>
using namespace std;
int main()
{
long a[100];
int n;
cin>>n;
a[0]=3;
a[1]=4;
a[2]=5;
for(int i=3;i<=n;++i)
{
a[i]=a[i-1]+a[i-2]+a[i-3];
}
printf("%ld",a[n-1]);
}
样例输入
28
样例输出
25527448
提示
无