求n个斐波拉契数列的和
题目描述
求斐波拉契数的公式为：f(n)=f(n−1)+f(n−2)，当n为0时，f(0)为0，当n为1时，f(1)为1。输入一个非负整数n，求出前n个斐波拉契数的和。
输入输出格式
输入格式 第一行有一个非负整数n。 输出格式 一行输出前n个斐波拉契数的和。
输入输出样例1
输入 4 输出 4
0≤n≤20-
def fun(n):
if n==0:
return 0
elif n==1:
return 1
elif n==2:
return 1
else:
return fun(n-1)+fun(n-2)
sum=0
n=int(input())
for i in range(1,n):
sum+=fun(i)
print(sum)