FP in Scala exercises in Chapter 2

README.md

use https://scastie.scala-lang.org to test code

exercise1 - fibonacci.scala

def fib(n: Int): Int = {
  @annotation.tailrec
  def go(n: Int, m: Int, acc: Int): Int = 
  	if (acc == 0) m
  	else go(m, n+m, acc-1)
  	
  if (n < 2) 0
  else go(0, 1, n-1)
}

// 1 2 3 4 5 6 7
// 0 1 2 3 5 8 13

assert(fib(2) == 1)
assert(fib(5) == 5)
assert(fib(7) == 13)