Fibonacci Number LeetCode solution in Python

1
# Runtime: 46 ms (Top 80.68%) | Memory: 13.8 MB (Top 55.21%)
2
class Solution:
3
    def fib(self, n: int) -> int:
4
        fa = [0, 1]
5

6
        for i in range(2, n + 1):
7
            fa.append(fa[i - 2] + fa[i - 1])
8

9
        return fa[n]