给定整数 n,求斐波那契数列前 n 项之和。斐波那契数列定义为 F(1)=1, F(2)=1, F(k)=F(k-1)+F(k-2)(k≥3)。
一行,一个整数 n(1 ≤ n ≤ 40)
一行,一个整数,表示前 n 项之和
样例 1
输入:
5
输出:
12
注意用 long long,n=40 时结果会超出 int 范围