P17645 [ICPC 2019 Yinchuan R] Fibonacci Sequence

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>2$. Write a program to output the first $5$ numbers in the Fibonacci sequence.

There is no input for this problem.

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.