题解 | #斐波那契数列#

示例1

输入：4

返回值：3

说明： 根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3，所以答案为3。

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return int整型
#
class Solution:
    def Fibonacci(self , n: int) -> int:
        if n <= 2:
            return 1
        result = 0
        a = 1
        b = 1
        for i in range(3, n + 1):
            result = a + b
            a = b
            b = result
        return result