斐波那契数列的第k项

题目内容

题目描述

在斐波那契数列中,F(i)表示数列的第i项。如:F(0) = 0, F(1) = 1。并且,当n大于等于2时,有F(i) = F(i-1) + F(i-2)。给出k,请你求出F(k)。由于结果可能很大,你只需要输出F(k)对10000取模的结果。


输入描述

输入包含若干行,每行一个整数,为题目描述的k,当k为-1时,表示输入结束。


输出描述

对于每一个输入的整数k(除了最后的-1之外),输出对应的结果。

样例输入

0 9 999999999 1000000000 -1

样例输出

0 34 626 6875

提示

提交评测
请登录后再操作

题目描述

斐波那契数列的第k项
1562
0
08Level5
23
17
74%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在