erg/examples/fib.er
2022-08-22 23:15:07 +09:00

7 lines
154 B
Python

fib 0 = 0
fib 1 = 1
# a type annotation is required for the recursive function
fib(n: Nat): Nat = fib(n-1) + fib(n-2)
assert fib(10) == 55
print! fib 10