斐波那契数列的N项和

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

题目描述

计算斐波那契数列前N项的和。斐波那契数列定义:F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) (n≥2)。求F(0)+F(1)+...+F(N)的和。

输入格式

一个整数N (0 ≤ N ≤ 30)

输出格式

一个整数,表示前N项斐波那契数列的和

输入输出样例

样例 1

输入:

5

输出:

12

说明/提示

可以使用循环或递归计算,注意数据范围较小可以直接计算