【问题描述】斐波拉契数列又称黄金分割数列,该数列第1、2项均为1,从第三项开始,每一项是前两项的和,即数列为1,1,2,3,5,8,13,……,请编写程序,从键盘输入一个数n,计算斐波拉契数列前n项的和。
【输入形式】一个正整数
【输出形式】所求的和
【样例输入】5
【样例输出】12
【样例说明】
【评分标准】
s = [1, 1, 2]
a = eval(input())
n = 0
m = 0
if a >=4:
for i in range(3, a):
n = s[i - 1] + s[i - 2]
s.insert(i, n)
for c in range(0, a ):
m = m + s[c]
else:
for c in range(0, a ):
m = m + s[c]
print (m)