Fibonacci Sequence Generator

Given an integer n, 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} \) for \(n \geq 2\).

If n is less than or equal to 0, output an empty sequence.

inputFormat

The input consists of a single integer n provided via standard input.

outputFormat

Output the first n Fibonacci numbers separated by a single space. If no number is to be output, print nothing.

4

0 1 1 2