Задача J. Фибоначчи_rec

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:256 Мб

Условие

Необходимо вывести N первых чисел Фибоначчи, начиная с 0.

Формат входного файла

Входной файл содержит одно целое неотрицательное число N.

Формат выходного файла

Выходной файл должен содержать N первых чисел последовательности Фибоначчи.

Ограничения

Unbalanced TeX0 ≤ N ≤ 10

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
0 1

0.087s 0.016s 15