Напишите процедуру которая принимает параметр - натуральное число N и выводит первые N чисел Фибоначчи (питон)

def fib(k):

   if k == 1:

       print(1, end = ' ')

       return (k, 0)

   i, j = fib (k - 1)

   print (i+j, end = ' ')

   return (i+j, i)

fib(19)

Объяснение:

В данном коде выводиться числа фибоначчи до 19 т.к в аргумент было передано число 19 (вместо него вы можете указать любое другое натуральное число)

для того что было понятнее обозначим берег на котором солдаты "1", а второй берег "2".сначала через реку переплывают вдое мальчиков на берег 2, один остается другой возращается обратно на берег 1, переплывает солдат и отдает лодку мальчику на берегу 2, который в свою очередь переплывает на берег 1, забирает брата и переплывают вдвоем на берег 2. и данный алгоритм повторяется пока все солдаты не переправятся.

папирусы хранили в виде свитков, сворачивая длинную папирусную ленту, склеенную из отдельных листов, в трубку.