Задача №112188. Числа Фибоначчи
Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумме двух предыдущих: F i = F i - 1 + F i - 2 . Напишите программу, которая вводит натуральное число N и выводит первые N чисел Фибоначчи.
Входная строка содержит натуральное число N – количество нужных чисел Фибоначчи.
Программа должна вывести в одной строке первые N чисел Фибоначчи, разделив их пробелами.
5
1 1 2 3 5