Числа Фибоначчи

EASY

Числа Фибоначчи - это последовательность чисел, в которой первые два числа это 0 и 1, а каждое следующее число равно сумме двух предыдущих.

В этой задаче вам нужно написать код, который будет выводить первые n чисел этой последовательности.

STDIN:
n - количество чисел для вывода

STDOUT:
последовательность чисел, разделенная пробелами

Пример #1

Input

6

Output

0 1 1 2 3 5

Пример #2

Input

4

Output

0 1 1 2

Решение