#B2064. B2064 斐波那契数列
B2064 斐波那契数列
B2064 斐波那契数列
入门 | 洛谷入门 | 原题链接
题意
输入若干个 ,输出斐波那契第 项(第 1、2 项都是 1)。练变量滚动 a,b = b,a+b。
输入格式
第 行是测试数据的组数 ,后面跟着 行输入。每组测试数据占 行,包括一个正整数 ()。
输出格式
输出有 行,每行输出对应一个输入。输出应是一个正整数,为斐波那契数列中第 个数的大小。
样例
样例 1:
# 输入
4
5
2
19
1
# 输出
5
1
4181
1
数据范围
a 为正整数。
提示
考点:变量滚动 f1,f2=f2,f1+f2。易错点:第 1、2 项都是 1;输入多组时每组重新从 1,1 开始。