#B2064. B2064 斐波那契数列

B2064 斐波那契数列

B2064 斐波那契数列

入门 | 洛谷入门 | 原题链接

题意

输入若干个 aa,输出斐波那契第 aa 项(第 1、2 项都是 1)。练变量滚动 a,b = b,a+b。

输入格式

第 11 行是测试数据的组数 nn,后面跟着 nn 行输入。每组测试数据占 11 行,包括一个正整数 aa(1≤a≤301 \le a \le 30)。

输出格式

输出有 nn 行,每行输出对应一个输入。输出应是一个正整数,为斐波那契数列中第 aa 个数的大小。

样例

样例 1:

# 输入
4
5
2
19
1
# 输出
5
1
4181
1

数据范围

a 为正整数。

提示

考点:变量滚动 f1,f2=f2,f1+f2。易错点:第 1、2 项都是 1;输入多组时每组重新从 1,1 开始。

蜀ICP备2025119001号-1