斐波那契数列

def dg(n):
    if n<=2:
        return 1
    else:
        return dg(n-1)+dg(n-2)

n=int(input("请输入一个数"))
print(dg(n))
递归实现

代码实现的是斐波那契数列的第n项的值

n = int(input("请输入一个数"))
a=1
b=1
s=2
for i in range(3,n+1):
    a, b = b, a + b
    s+=b

print(s)

代码实现斐波那契数列前n项和