该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

费波那契数列的前两项分别为1,1。以后每项为前两项之和。输入n,求费波那契数列前n项的和(1<=n<=5000)。

输入fbnq.in

仅一个数，n

输出fbnq.out

费波那契数列前n项之和。

Sample Input

3

Sample Output

4

对于样例的解释

费波那契数列前三项是1,1,2，和为4。