题解 | #斐波那契数列# go实现
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
go
/**
*
* @param n int整型
* @return int整型
*/
func Fibonacci( n int ) int {
// write code here
if n == 0 {
return 0
}
if n == 1 {
return 1
}
sum := 0
n1 := 0
n2 := 1
for i:= 1; i < n; i++ {
sum = n1 + n2
n1 = n2
n2 = sum
}
return sum
}
投递快看等公司6个岗位