Skip to content

Instantly share code, notes, and snippets.

@cammckinnon
Created April 24, 2012 05:14
Show Gist options
  • Save cammckinnon/2476652 to your computer and use it in GitHub Desktop.
Save cammckinnon/2476652 to your computer and use it in GitHub Desktop.
(
(
lambda
(()())
params
(
fib
(() ((())))
)
call fib[6]
(
fib
(() ((())))
15
(
*
(() ()(()))
5
((()) ()()()()())
3
((()) ()()())
)
fib
(() ((())))
)
)
fib function
(
lambda
(()())
params
(
n
(() ()())
fib
(() ()()(()))
)
if n <= 1 return n else fib[n - 1] + fib[n - 2]
(
if
(() ()()())
(
<=
(() ()(())())
n
(() ()())
1
((()) ())
)
n
(() ()())
fib[n-1] + fib[n-2]
(
plus
(() (()))
fib[n - 1]
(
fib
(() ()()(()))
n - 1
(
minus
(() (()()))
n
(() ()())
1
((()) ())
)
)
fib[n - 2]
(
fib
(() ()()(()))
n - 2
(
minus
(() (()()))
n
(() ()())
2
((()) ()())
)
)
)
)
)
)
@aam1r
Copy link

aam1r commented Apr 25, 2012

What language is this? =\

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment