題解 | #牛牛切木棒#
牛牛切木棒
http://www.fangfengwang8.cn/questionTerminal/8ab219258bf04582980de987faf53bab
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語言,斐波那契數(shù)列