1 2 3 4 5 6
fun fib(n) { if (n < 2) return n; return fib(n - 1) + fib(n - 2); } print fib(8); // expect: 21