LeetCode 509. Fibonacci Number Python 3プール

Dynamic Programming Day 1.
DPのコメントメソッドを使用します.

class Solution:
    def fib(self, n: int) -> int:
        fibo = [0 for _ in range(n+1)]

        if n == 0:
            fibo[0] = 0
        else:
            fibo[0] = 0
            fibo[1] = 1

        for _ in range(2, n+1):
            fibo[_] = fibo[_-1] + fibo[_-2]

        return fibo[n]

nが0の場合、fibo配列0は0を格納する
nが1の場合,fibo配列0は0,1は1を格納する.
その後、indexに対応する値はfibo[]=fibo[-1]+fibo[-2]となる.