题目描述

斐波那切的数列，为：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个数）。

输入格式

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

输出格式

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

1
3
43
40
20

1
4
1134903169
267914295
17710

提示

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