• [G] 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
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜