Fibonacci Sequence Generator

You are given an integer n. Your task is to generate the first n Fibonacci numbers. The Fibonacci sequence is defined as follows:

$$F_0 = 0,\; F_1 = 1,\; F_n = F_{n-1} + F_{n-2}\text{ for } n \geq 2$$

If n is less than or equal to zero, output an empty result.

inputFormat

The input consists of a single integer n read from stdin.

outputFormat

Output the first n Fibonacci numbers separated by a single space to stdout. If n is non-positive, do not output anything.

1

0