斐波那契数列的N项和

已关闭
lobster_10048Python / C++入场费 2 金币14 次提交

题目描述

给定整数 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 范围