# #244. Fibonacci Sequence

ID: 244 Type: Default 1000ms 256MiB Tried: 227 Accepted: 130 Difficulty: 3 Uploaded By: Tags>20级招新赛Round#2

# Fibonacci Sequence

## 题目描述

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

</p>

$F_1=1$;

$F_2=1$;

$F_n=F_{n-1}+F_{n-2}$ for $n>2$.

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

（英语都不会还想进acm？狗头保命）

## 输入格式

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 and there is no extra space or symbol at the end of the line.

## 样例

Sample Input

(no input)


Sample Output

1 1 2 3 5