斐波那契数列前N项和
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
斐波那契数列定义为：F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2)。给定正整数N，求斐波那契数列前N项的和，即 S(N) = F(1) + F(2) + ... + F(N)。
输入格式
一行，一个正整数N（1≤N≤40）
输出格式
一行，一个整数，表示前N项和
输入输出样例
样例 1
输入：
5
输出：
12
说明/提示
F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5，前5项和为1+1+2+3+5=12