Description
Jonny Joestar is trying to learn about the Golden Rectangle but he is not that smart, so his friend, Gyro Zepelli, is trying to teach him the Fibonacci sequence. In order to help him understand the FIbonacci sequence he needs to make a program that prints out the first N numbers of the Fibonacci sequence.
The Fibonacci sequence are the numbers in the following intergur sequence:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the first two numbers in the Fibonacci sequence (0 and 1) and each subsequent number is the sum of the previous two.
Input
The input will contain a single integer N
0<N<10000
Output
You must print the first N numbers from the Fibonacci sequence. There must be a space after every number. There must also be a new line at the end.