数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。
接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位（高4位）就可以了，可是CodeStar自己又记不住。于是他决定编写一个程序来测验小明说的是否正确。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $60$ | 正确数量 | $15$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数学 |
数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。
接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位（高4位）就可以了，可是CodeStar自己又记不住。于是他决定编写一个程序来测验小明说的是否正确。
输入若干数字n(0 <= n <= 100000000)，每个数字一行。读到文件尾结束。
0
1
2
3
4
5
35
36
37
38
39
40
0
1
1
2
3
5
9227
1493
2415
3908
6324
1023
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 刘成健 | 446376 | 2019-07-03 10:09:43 |
| 内存最少[$960 $KB] | 庄岩@信息与计算科学151 | 255552 | 2018-05-30 22:31:35 |
| 第一AC | AOJ大管家 | 24493 | 2016-11-03 20:14:43 |
| 第一挑战 | 陈多云@信息131 | 24281 | 2016-11-03 19:36:36 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|