跳到主要内容
图灵 OJTURING / ONLINE JUDGE

C. 斐波那契数列

  • 传统题
  • 1000ms
  • 128MiB

斐波那契数列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

数列的第 11 项和第 22 项都是 11,从第 33 项起,每项等于前两项的和。给定多个项号,分别求出对应的数值。

输入格式

第一行一个正整数 nn,表示询问数量。随后 nn 行,每行一个整数 aa,1≤a≤301\le a\le30。

输出格式

输出 nn 行,按输入顺序给出数列的第 aa 项。

样例 1

4
5
2
19
1
5
1
4181
1

来源

洛谷 B2064 · 斐波那契数列。题意按原题整理,测试数据由本站独立构造。

循环结构&&数组

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-2 18:00
结束于
2026-10-2 23:00
持续时间
5 小时
主持人
参赛人数
31