1 2 3 4 5 6
func fib(i int) int { if i < 2 { return i } return fib(i-2) + fib(i-1) } println(fib(20))