问题描述

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

输入fbnq.in

仅一个数，n

输出fbnq.out

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

Sample Input

3

Sample Output

4

对于样例的解释

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