动态规划——斐波那契数列

题目

题解

n = int(input())
f1, f2,res =1, 1, 1 
if n <= 2:
    print(res)
else:
    for i in range(n-2):
        res= f1 + f2
        f1 = f2
        f2 = res
    print(res)