Fibonacci Sequence Generator

Given a positive integer n, generate the first n Fibonacci numbers. The Fibonacci sequence is defined as: $$F(0)=0,\, F(1)=1$$, and for $$n\geq2$$, $$F(n)=F(n-1)+F(n-2)$$. Your task is to compute and print the sequence in order, with each number separated by a single space.

inputFormat

The input consists of a single positive integer n (where $$1\leq n\leq 50$$) read from standard input.

outputFormat

Print the first n Fibonacci numbers separated by a single space on one line to standard output.## sample

1

0