GCC版本升级到4.9.2,大家再也不用因为头文件而导致本地编译通过而网站通不过了。fpc版本为2.6.4。Java版本为1.8.0_45。

问题 2790. -- 【入门】菲波那契数列

2790: 【入门】菲波那契数列

时间限制 : 1 Sec
内存限制 : 64 Mb
提交 : 1454
解决 : 476

题目描述

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

输入

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

输出

n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对1000取模得到的结果。
 

样例输入 [复制]

4 5 2 19 1

样例输出 [复制]

5 1 181 1

提示[+]

*** 提示已隐藏,点击上方 [+] 可显示 ***

来源


Problem 2790
全 屏
重置代码