「一本通 6.5 练习 1」Fibonacci
题目描述
原题来自：POJ 3070
我们知道斐波那契数列 \(F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}\)。
求 \(F_n\bmod 10^4\)。
输入格式
多组数据，每组数据一行，一个整数 \(n\)。
输入以 \(-1\) 结束。
输出格式
对于每组数据，输出 \(F_n\bmod 10^4\)。
样例数据
样例输入
0
9
999999999
1000000000
-1
样例输出
0
34
626
6875
限制与提示
对于全部数据，\(0\le n\le 10^9\)。
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
-
abc2237512422
相关
在下列训练计划中: