题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
package main
/**
*
* @param n int整型
* @return int整型
*/
func Fibonacci( n int ) int {
// write code here
if n == 1 || n == 2{
return 1
}
res := 0
left,right := 1,1
for i:=2;i<n;i++{
res = left + right
left = right
right = res
}
return res
}
查看21道真题和解析
