斐波那契数列

n = int(input('Input the number n: '))
x, y = 1, 1
while n >= 3:
    x += y
    y += x
    n -= 2
n = y if n % 2 == 0 else x
print(n)

递归

def fun(m):
    if m == 1 or m == 2:
        return 1
    else:
        return fun(m-1) + fun(m-2)

print(fun(int(input())))

通项公式

n = int(input())
m = 5**0.5
x = ((1+m)/2)**n
y = ((1-m)/2)**n
print(int((x-y)/m))