dynFibFixed.go

func dynFib(m int) int {
    var inner func(n int) int
    inner = func(n int) int {
        switch {
        case n == 0:
            return 0;
        case n == 1:
            return 1;
        default:
            return inner(n-1) + inner(n-2)
        }
        return 0
    }
    return inner(m)
}