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范围内
1
4
1134903169
267914295
17710
HINT
所谓打表,你可以用数组先计算出数列的前n项比如前100项目(当然不要超过int),然后根据测试数据,直接扫描数组求前n项和