package huawei import (     "fmt" ) func Test08Base() {     input := 1000000     output := numberSplit(input)     fmt.Println(output) } func numberSplit(n int) int {     if n < 1 || n > 1000000 {         return -1     }     //1=1,1种拆分方式     if n == 1 {         return 1     }     //2=2,2=1+1，2种拆分方式     if n == 2 {         return 2     }     //n>=3     //保存已经计算出来的数值     data := make([]int, n+1)     data[0] = 0 //该值无意义纯占位作用     data[1] = 1     data[2] = 2     for i := 3; i <= n; i++ {         if i%2 == 0 {             //偶数             data[i] = data[i-2] + data[i/2]         } else {             //奇数             data[i] = data[i-1]         }     }     return data[n] }