509_斐波那契数

类型：数组

• 509. 斐波那契数 💚

  https://leetcode-cn.com/problems/fibonacci-number/

  ❓ 计算斐波那契数组的第 n 个元素。

  💡 滑动窗口

  class Solution:
      def fib(self, n: int) -> int:
          if n < 2:
              return n
          arr = [0, 1]
          for i in range(2, n + 1):
              val = sum(arr)
              arr[0], arr[1] = arr[1], val
          return arr[-1]

  时间复杂度：O(n)，空间复杂度：O(1)