fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. typedef long long ll;
  4.  
  5. const ll MOD = 1e9 + 7;
  6.  
  7. ll fib(ll n) {
  8.     if (n == 0) return 0;
  9.     ll a = 0, b = 1;
  10.     for (ll i = 2; i <= n; ++i) {
  11.         ll temp = (a + b) % MOD;
  12.         a = b;
  13.         b = temp;
  14.     }
  15.     return b;
  16. }
  17.  
  18. int main() {
  19.     ll n;
  20.     cin >> n;
  21.     cout << fib(n) << endl;
  22.     return 0;
  23. }
  24.  
Success #stdin #stdout 0.04s 5308KB
comments (?)
stdin
copy 
10000000
stdout
copy 
490189494
https://ideone.com/M0TkWF
language:
C++ (gcc 8.3)
created:
4 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!