单层循环-分数序列求和

Question

有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前n项之和,n由用户输入。

输入格式

输入一个正整数‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

 ‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

输出格式

     输出前n项和‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

输入输出示例

输入5

输出8.391666666666667

Answer 1

斐波那契序列+求和

# 有一分数序列：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))