feat(chapter2): recursive fibonacci

dr0pi · Mar 20, 2016 · 082c6a3 · 082c6a3
1 parent d763887
commit 082c6a3
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/Chapter2Worksheet.sc b/Chapter2Worksheet.sc
@@ -0,0 +1,15 @@
+import scala.annotation.tailrec
+
+def fib(n: Int): Long = {
+  @tailrec
+  def fibRec(n: Int, prev: Long, cur: Long): Long = {
+    if (n < 1) {
+      prev
+    } else {
+      fibRec(n - 1, cur, prev + cur)
+    }
+  }
+  fibRec(n, 0, 1)
+}
+
+(0 to 5).map(fib(_))