View difference between Paste ID: M2nCxWXE and NMD1saME
SHOW: | | - or go back to the newest paste.
1
# "Do U know Y this works?"
2
3
U = lambda f: f(f)
4
5
Y = lambda f: lambda n: f(Y(f))(n)
6
7
@U
8
def fact(g):
9
        return lambda n: (n < 2) and 1 or n * g(g)(n - 1)
10
11
print(fact(5))
12
13
@Y
14
def fib(g):
15
        return lambda n: (n >= 2) and g(n - 1) + g(n - 2) or n
16
17
print(fib(6))