33OJ
登录 注册

#P17645. [ICPC 2019 Yinchuan R] Fibonacci Sequence

[ICPC 2019 Yinchuan R] Fibonacci Sequence

Problem Description

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

  • F1=1F_1=1;
  • F2=1F_2=1; and
  • Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2} for n>2n>2.

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

Input Format

There is no input for this problem.

Output Format

Output 55 integers indicating the first 55 numbers in the Fibonacci sequence. Any two adjacent numbers in the output are separated by exactly one space.


1 1 2 3 5