summaryrefslogtreecommitdiff
path: root/ghc/misc/examples/nfib/nfibI.hs
diff options
context:
space:
mode:
Diffstat (limited to 'ghc/misc/examples/nfib/nfibI.hs')
-rw-r--r--ghc/misc/examples/nfib/nfibI.hs10
1 files changed, 10 insertions, 0 deletions
diff --git a/ghc/misc/examples/nfib/nfibI.hs b/ghc/misc/examples/nfib/nfibI.hs
new file mode 100644
index 0000000000..a889a1e948
--- /dev/null
+++ b/ghc/misc/examples/nfib/nfibI.hs
@@ -0,0 +1,10 @@
+module Main where
+
+main = print (nfib 30)
+
+nfib :: Int -> Int
+
+nfib n | n <= 1 = 1
+ | otherwise = (n1 + n2 + 1)
+ where n1 = nfib (n-1)
+ n2 = nfib (n-2)