题解 | #斐波那契数列#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return int整型
#
class Solution:
    def Fibonacci(self , n: int) -> int:
        a = 1
        b = 1
        c = 1
        i = 3
        while i <= n:
            c = a + b
            a = b
            b = c
            i += 1
        return c
	  
不同于递归的思路，把n从大到小逐步拆解到1，2，再从小到大反向聚合。这个思路是直接从小值开始往上汇聚，且只用三个变量保存每次计算时相邻的f(n)和f(n-2)、f(n-1)