fork download 
  1. #include <stdio.h>
  2.  
  3. int D[1000001] = {0, 1};
  4.  
  5. int main() {
  6.     int n;
  7.     scanf("%d", &n);
  8.     for (int i = 2; i <= n; i++)
  9.         D[i] = (D[i - 1] + D[i - 2]) % 1000000007;
  10.     printf("%d", D[n]);
  11.     return 0;
  12. }
  13.  
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin 
1000
stdout 
517691607
https://ideone.com/k5lzkq
language:
C (gcc 8.3)
created:
15 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!