当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1568：Fibonacci

题目描述
2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列
(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。
接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了，可是CodeStar自己又记不住。于是他决定编写一个程序来测验zouyu说的是否正确。
输入解释
输入若干数字n(0 <= n <= 100000000)，每个数字一行。读到文件尾。
输出解释
输出f[n]的前4个数字（若不足4个数字，就全部输出）。
输入样例 
0
1
2
3
4
5
35
36
37
38
39
40
输出样例 
0
1
1
2
3
5
9227
1493
2415
3908
6324
1023
来自杭电HDUOJ的附加信息
Author daringQQ
Recommend 8600
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 Happy 2007
源链接： HDU-1568
最后修改于 2020-10-25T22:46:05+00:00 由爬虫自动更新
共提交 444 次
通过率 65.32%
时间上限 内存上限
1000/1000MS(Java/Others) 32768/32768K(Java/Others)