LeetCode #509. Fibonacci Number

标签：range   app   遍历   not   题目   复杂   个数   problem   code   

题目

509. Fibonacci Number

解题方法

当成动态规划题来做，设置一个数组存储每轮计算后的fib数，从2开始遍历到N+1，然后返回最后一位即可。
时间复杂度：O(n)
空间复杂度：O(n)

代码

class Solution:
    def fib(self, N: int) -> int:
        if not N:
            return 0
        if N == 1:
            return 1
        
        rat = [0, 1]
        for i in range(2, N+1):
            rat.append(rat[i-1] + rat[i-2])
        return rat[-1]

LeetCode #509. Fibonacci Number

标签：range   app   遍历   not   题目   复杂   个数   problem   code   

原文地址：https://www.cnblogs.com/RatsCommander/p/13917642.html