斐波拉楔数列

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)