题解 | #斐波那契数列# golang
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
func Fibonacci( n int ) int {
// write code here
if n==0 || n==1 {
return n
}
a := 0
b := 1
var c int
for i:=2;i<=n;i++ {
c = a+b
a=b
b=c
}
return c
}