有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前n项之和,n由用户输入。
输入格式
输入一个正整数
输出格式
输出前n项和
输入输出示例
输入5
输出8.391666666666667
斐波那契序列+求和
# 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前n项之和,n由用户输入。
def fib_recur(n):
if n in (0, 1):
return n
return fib_recur(n - 1) + fib_recur(n - 2)
def f(n):
l = []
for i in range(1, n + 1):
l.append(fib_recur(i + 2) / fib_recur(i + 1))
# print(l)
return sum(l)
n = eval(input())
print(f(n))