Fibonacci Sequence Generator

Given a positive integer n from the standard input, generate the first n numbers of the Fibonacci sequence.

The Fibonacci sequence is defined as follows: $$F(0)=0,\; F(1)=1,\; F(n)=F(n-1)+F(n-2)\; \text{for } n\ge2.$$

Print the sequence numbers separated by a single space.

inputFormat

The input is read from standard input and consists of a single integer n, which represents the number of Fibonacci numbers to generate.

outputFormat

The output should be printed to standard output as the first n Fibonacci numbers separated by a single space.

## sample

1

0

</p>