#P0311. 斐波那契
斐波那契
题目描述
在斐波那契数列中,
给定整数 ,求 。
输入格式
输入包含不超过 组测试用例。
每个测试用例占一行,包含一个整数 。
当输入用例 时,表示输入终止,且该用例无需处理。
输出格式
每个测试用例输出一个整数表示结果。
每个结果占一行。
数据范围
输入样例:
0
9
999999999
1000000000
-1
输出样例:
0
34
626
6875
相关
在下列比赛中:
题目描述
在斐波那契数列中,Fib0=0,Fib1=1,Fibn=Fibn−1+Fibn−2(n>1)。
给定整数 n,求 Fibn mod 10000。
输入格式
输入包含不超过 200 组测试用例。
每个测试用例占一行,包含一个整数 n。
当输入用例 n=−1 时,表示输入终止,且该用例无需处理。
输出格式
每个测试用例输出一个整数表示结果。
每个结果占一行。
数据范围
0≤n≤2×109.
输入样例:
0
9
999999999
1000000000
-1
输出样例:
0
34
626
6875