fork download
copy 
  1. var memory = []<30>; // 0, 1
  2. function fibonacci(n){
  3. 	if(memory[n] == null)
  4. 	{
  5. 	    memory[n] = fibonacci(n - 1) + fibonacci(n - 2);
  6. 	}
  7. 	return memory[n];
  8. } 
  9.  
  10. print(fibonacci(2));
Not running #stdin #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/RDZCxn
language:
Text (text 6.10)
created:
7 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!