[编程入门]有规律的数列求和-题解（Python代码）

解题思路:注意到分子分母都是斐波那契数列，于是想到递归

注意事项:用了两个递归，效率挺低的，也算个思路吧

参考代码:

def fib(n):

    if n <= 1:

        return n

    else:

        return (fib(n-1)+fib(n-2))

def sum(n):

    if n==1:

        return float(fib(n+2))/fib(n+1)

    else:

        return float(fib(n+2))/fib(n+1)+sum(n-1)

n = int(input())

print('{:.2f}'.format(sum(n)))