C. 斐波那契数列
斐波那契数列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
数列的第 项和第 项都是 ,从第 项起,每项等于前两项的和。给定多个项号,分别求出对应的数值。
输入格式
第一行一个正整数 ,表示询问数量。随后 行,每行一个整数 ,。
输出格式
输出 行,按输入顺序给出数列的第 项。
样例 1
4
5
2
19
1
5
1
4181
1
来源
洛谷 B2064 · 斐波那契数列。题意按原题整理,测试数据由本站独立构造。