fork download 
  1. var memo = [1, 1, 1];
  2.  
  3. function fib(x) { 
  4. 	memo[x] = memo[x] || fib(x - 1) + fib(x - 2);
  5. 	return memo[x];
  6. }
  7.  
  8. print(fib(90));
Success #stdin #stdout 0.01s 29720KB
comments (?)
stdin 
Standard input is empty
stdout 
2880067194370816000
https://ideone.com/PyPaYV
language:
JavaScript (SMonkey 60.2.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!