问题 3068 --1755:菲波那契数列

3068: 1755:菲波那契数列

题目描述

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)

输出

输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小。结果取1000的余数。

样例输入输出

输入#1 复制 
4
5
2
19
1
输出#1 复制 
5
1
181
1

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
85
已通过
16
通过率
19%
时间限制
1 秒
内存限制
64 MB
来源
2.2基本算法之递归和自调用函数
收藏