Problem1031--还是斐波那契(打表法)

1031: 还是斐波那契(打表法)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

斐波那切的数列,为:1、1、2、3、5、8、13、21……即第一个数和第二个数都为1,接下来ai=a(i-1)+a(i-2)(ai表示第i个数i>2,同理a(i-1)表示第i-1个数)。

Input

输入说明:有多组测试。每组测试包含一个整数n。

Output

输出斐波那契数列中前n项的和。和保证在int范围内

Sample Input Copy

1
3
43
40
20

Sample Output Copy

1
4
1134903169
267914295
17710

HINT

所谓打表,你可以用数组先计算出数列的前n项比如前100项目(当然不要超过int),然后根据测试数据,直接扫描数组求前n项和

Source/Category