URI Online Judge | 1151
# Easy Fibonacci

**Timelimit: 1**

Adapted by Neilor Tonin, URI Brazil

The following sequence of numbers 0 1 1 2 3 5 8 13 21 ... is known as the Fibonacci Sequence. Thereafter, each number after the first 2 is equal to the sum of the previous two numbers. Write an algorithm that reads an integer N (N < 46) and that print the first N numbers of this sequence.

The input file contains an integer number N (0 < N < 46).

The numbers should be printed on the same line, separated by a blank space. There is no space after the last number.

Input Sample | Output Sample |

5 |
0 1 1 2 3 |