RosettaCodeData/Task/Anonymous-recursion/Standard-ML/anonymous-recursion-3.ml

7 lines
146 B
Standard ML

fun fib 0 = 0
| fib 1 = 1
| fib n = fib (n-1) + fib (n-2)
val fib = fn n => if n < 0 then raise Fail "Negative"
else fib n