题解 | #斐波那契数列#

class Solution:
    def Fibonacci(self , n: int) -> int:
        # write code here
        if n <= 2:
            return 1
        x = 1
        y = 1
        sum = 1 
        for i in range(3, n+1):
            x = y
            y = sum
            sum = x + y
        return sum