斐波拉楔数列

Description

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

Input

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

Output

每组输出只占一行，包含一个整数，表示该数列第n项的值。输出结果用64位数字保存。

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；

}