fork download
copy 
  1. mem = {}
  2.  
  3. def fib(n):
  4.     if n < 2:
  5.         return n
  6.     if n in mem:
  7.         return mem[n]
  8.     m = fib(n-2) + fib(n-1)
  9.     mem[n] = m
  10.     return m
  11.  
  12. print "fib(214) = " + str(fib(214))
Success #stdin #stdout 0.02s 9016KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
fib(214) = 236521166007575960984144537828161815236311727
https://ideone.com/t3Jkb3
language:
Python (cpython 2.7.16)
created:
9 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!