[1481] Big Fibonacci
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
F0=0, F1=1, F2=1, F3=2, F4=3, F5=5……
Fn = F(n-1) + F(n-2) ( n >= 2)
- 输入
-
输入一个整数n( 0 <= n <= 1,000,000,000)
- 输出
-
输出 Fn mod 20130719
- 样例输入
-
0 1 9 1000000000
- 样例输出
-
0 1 34 2123828
- 提示
-
无
- 来源
-
本站或者转载
- 操作
-
