fork download 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. typedef unsigned long long ull;
  5. ull m[100];
  6.  
  7. ull fib(ull i) {m[i] = m[i] ? m[i] : (i<2 ? i : fib(i-1)+fib(i-2));
  8.     return m[i];}
  9.  
  10. int main() {cout<<fib(10)<<endl<<fib(50); return 0;}
Success #stdin #stdout 0s 3460KB
comments (?)
stdin 
Standard input is empty
stdout 
55
12586269025
https://ideone.com/rXhwi0
language:
C++14 (gcc 8.3)
created:
10 years 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!