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
题意整理;原题与输入输出格式对照。