题解 | #牛牛切木棒#

package main

/**
 * 
 * @param a long长整型 木棒的长度
 * @return int整型
*/
func stick( a int64 ) int {
    // write code here
    vec := make([]int64, 100)

    var sum int64
    var i int
    vec[0] = 1
    vec[1] = 1
    sum = 2
    for i = 2; sum <= a; i++ {
        vec[i] = vec[i-1] + vec[i -2]
        sum += vec[i]
    }
    return i - 1
}

go语言，斐波那契数列