#117. Fibonacci
Fibonacci
题目描述
斐波那契数列 F0=0、F1=1、Fn=Fn−1+Fn−2,求 Fn mod 10000。
输入格式
多组整数 n,输入 −1 结束。
输出格式
每组输出余数,不补前导零。
样例输入
0
9
999999999
1000000000
-1
样例输出
0
34
626
6875
题意整理;原题与输入输出格式对照。
斐波那契数列 F0=0、F1=1、Fn=Fn−1+Fn−2,求 Fn mod 10000。
多组整数 n,输入 −1 结束。
每组输出余数,不补前导零。
0
9
999999999
1000000000
-1
0
34
626
6875
题意整理;原题与输入输出格式对照。