#LGB2064. 斐波那契数列
斐波那契数列
题目描述
数列的第 项和第 项都是 ,从第 项起,每项等于前两项的和。给定多个项号,分别求出对应的数值。
输入格式
第一行一个正整数 ,表示询问数量。随后 行,每行一个整数 ,。
输出格式
输出 行,按输入顺序给出数列的第 项。
样例 1
4
5
2
19
1
5
1
4181
1
来源
洛谷 B2064 · 斐波那契数列。题意按原题整理,测试数据由本站独立构造。
相关
在下列比赛中:
数列的第 1 项和第 2 项都是 1,从第 3 项起,每项等于前两项的和。给定多个项号,分别求出对应的数值。
第一行一个正整数 n,表示询问数量。随后 n 行,每行一个整数 a,1≤a≤30。
输出 n 行,按输入顺序给出数列的第 a 项。
4
5
2
19
1
5
1
4181
1
洛谷 B2064 · 斐波那契数列。题意按原题整理,测试数据由本站独立构造。