Числа Фибоначчи

Fib = [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, -1, -1, -1]
 
 
def FibTD(n):
    if Fib[n] == -1:
        if n in (0, 1):
            Fib[n] = n
        else:
                Fib[n] = FibTD[n-1]+FibTD[n-2]
    return Fib[n]

def fibonacci(max):  # генератор (а не функция, т.к. оператор return заменён на yield)
    a, b = 0, 1
    while a < max:
        yield a  # return a, + запоминаем место рестарта для следующего вызова
        a, b = b, a + b  # параллельное присваивание, которое выполняется одновременно и параллельно
 
 
mlist = []
mlist1 = []
for n in fibonacci(4000000):  # используем генератор fibonacci() как итератор
    # print(n)  # печатаем все числа Фибоначчи меньшие 100 через пробел
 
    mlist.append(n)
print(mlist)
for i in mlist:
    if i % 2 == 0 and i < 4000000:
        mlist1.append(i)
 
print(sum(mlist1))

def fibonacci(max):  # генератор (а не функция, т.к. оператор return заменён на yield)
    a, b = 0, 1
    while a < max:
        yield a  # return a, + запоминаем место рестарта для следующего вызова
        a, b = b, a + b  # параллельное присваивание, которое выполняется одновременно и параллельно
 
 
mlist = []
mlist1 = []
for n in fibonacci(4000000):  # используем генератор fibonacci() как итератор
     print(n)  # печатаем все числа Фибоначчи меньшие 100 через пробел

def fib(n: int, x: int) -> int:
    mlist = [0, 1]
    for i in range(2, n + 1):
        mlist.append(mlist[i - 1] + mlist[i - 2])
    print(mlist)
    if x in mlist:
        print(mlist[x])
 
 
if __name__ == '__main__':
    n = int(input())
    x = int(input())
    fib(n, x)