diff --git a/Fib.hs b/Fib.hs new file mode 100644 index 0000000..e764d9a --- /dev/null +++ b/Fib.hs @@ -0,0 +1,8 @@ +fib :: Integer -> Integer +fib 0 = 0 +fib 1 = 1 +fib n = + fib (n-2) + fib (n-1) + +main = + print (fib 10)