33OJ
登录 注册

#P17645. [ICPC 2019 Yinchuan R] Fibonacci Sequence

[ICPC 2019 Yinchuan R] Fibonacci Sequence

题目描述

斐波那契数列是一个自然数序列,其定义如下:

  • F1=1F_1=1;
  • F2=1F_2=1;
  • 对于 n>2n>2,有 Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}。

请编写一个程序,输出斐波那契数列的前 55 个数字。

输入格式

本题没有输入。

输出格式

输出 55 个整数,表示斐波那契数列的前 55 个数字。输出中任意相邻两个数字之间恰好用一个空格分隔。


1 1 2 3 5

提示

翻译由 DeepSeek V4 Pro 完成