N. Fibonacci Sequence
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

The Fibonacci sequence is a sequence of natural numbers, and is defined as follows:

  • $$$F_1=1$$$;
  • $$$F_2=1$$$; and
  • $$$F_n=F_{n-1}+F_{n-2}$$$ for $$$n \gt 2$$$.

Write a program to output the first $$$5$$$ numbers in the Fibonacci sequence.

Input

There is no input for this problem.

Output

Output $$$5$$$ integers indicating the first $$$5$$$ numbers in the Fibonacci sequence. Any two adjacent numbers in the output are separated by exactly one space and there is no extra space or symbol at the end of the line.

Example
Input
(no input)
Output
1 1 2 3 5