16 минут, дальше сдался

package main

import "log"

func main() {
	log.Print(fib(2))
}

func fib(i uint) uint {
	if i == 0 {
		return 0
	}
	if i == 1 {
		return 1
	}
	i = i - 1
	return fib(i-1) + fib(i)
}