fn fib(n) {
  if n <= 0 { 0 }
  else { 
    if n <= 2 { 1 }
    else { fib(n-1) + fib(n-2) }
  }
}

fib(10) == 55