Давным-давно жил на свете математик по имени Леонардо. Как написать программу для вычисления n-го числа последовательности?

Примеры входных и выходных файлов Входные данные Выходные данные 5 3 10 34​ -14 10 2 11 20 12 13 24 5 10 22 34 15 17 19 18 20 21 23 24 6 15 17 20 2 1 9 11 14 16 7 1 8 15 5 В этой последовательности первое число равно 0, а каждое следующее вычисляется по правилу: F5 = F4 + 2. Все числа последовательности имеют ровно одно основание. Пример программы find(x) % Вычисление х % for i:=1 to 80 do if x mod 2 = 0 then find(«1»,x); % Вычисление первых двух чисел % found: 2, 9 % если же x = 2 or x <> 0 then % Вычислить остальные числа: find(«2»,x, «8»,x), find(n=int(input())a=[0]*nprint(fib(n))print(‘Весь ряд Фибоначчи до n элемента’, a)