江湖小小生

随便写点什么

斐波拉楔数列

Description

存在如下数列1、1、2、4、7、13、24、44、81、149……,现要求该数列第n项的值(n从0开始算)。

输入包含多组测试数据,每组数据包含一个整数n(0<=n<=70)。

Sample Input

0
1
2
3
4
5
6
7
8
9

Sample Output

1
1
2
4
7
13
24
44
81
149

 

#include <iostream>
using namespace std;
int main()
{
 long long a[75];
  int i,n;
  while(cin>>n)
  {
        a[0]=1;
      a[1]=1;
   a[2]=2;
  for(i=3;i<=70;i++)
  {
  
   a[i]=a[i-1]+a[i-2]+a[i-3];
  }
  cout<<a[n]<<endl;
 
  }
      return 0;

}

阅读更多
个人分类: 解题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭