class Solution:
    def fib(self, n: int) -> int:
        fib_list = [0 for _ in range(105)]
        fib_list[1] = 1
        for i in range(2, n+1):
            fib_list[i] = (fib_list[i-1] + fib_list[i-2]) % 1000000007
        return fib_list[n]

7b6847f1a313de68712b2ea1b0d3ef4be02115b3
<mask token>

class Solution:
    <mask token>

class Solution:

    def fib(self, n: int) ->int:
        fib_list = [(0) for _ in range(105)]
        fib_list[1] = 1
        for i in range(2, n + 1):
            fib_list[i] = (fib_list[i - 1] + fib_list[i - 2]) % 1000000007
        return fib_list[n]

class Solution:
    def fib(self, n: int) -> int:
        fib_list = [0 for _ in range(105)]
        fib_list[1] = 1
        for i in range(2, n+1):
            fib_list[i] = (fib_list[i-1] + fib_list[i-2]) % 1000000007
        return fib_list[n]
