class Solution:
    def Fibonacci(self , n: int) -> int:
        a = b = 1
        if n in (1,2):
            return 1
        for i in range(3, n+1):
            a, b = b, a + b
        return b