Модуль: 7.3 Частые сценарии - 2

Напишите программу, которая считывает натуральное число $n$ и выводит первые $n$ чисел последовательности Фибоначчи.

Формат входных данных
На вход программе подается одно число $n\hspace{0.17em}(n\le 100)$ – количество членов последовательности.

Формат выходных данных
Программа должна вывести члены последовательности Фибоначчи, отделенные символом пробела.

Примечание. Последовательность Фибоначчи – это последовательность натуральных чисел, где каждое последующее число является суммой двух предыдущих: $$1,\hspace{0.17em}1,\hspace{0.17em}2,\hspace{0.17em}3,\hspace{0.17em}5,\hspace{0.17em}8,\hspace{0.17em}13,\hspace{0.17em}21,\hspace{0.17em}34,\hspace{0.17em}55,\hspace{0.17em}89,\dots$$

1

1

5

1 1 2 3 5

22

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711

Напишите программу