RosettaCodeData/Task/Y-combinator/Ela/y-combinator.ela

11 lines
168 B
Text
Raw Permalink Normal View History

2013-04-11 01:07:29 -07:00
fix = \f -> (\x -> & f (x x)) (\x -> & f (x x))
fac _ 0 = 1
fac f n = n * f (n - 1)
fib _ 0 = 0
fib _ 1 = 1
fib f n = f (n - 1) + f (n - 2)
(fix fac 12, fix fib 12)