func Fib(n int) int {
x, y := 0, 1
for i := 0; i < n; i++ {
x, y = y, x+y
}
return x
}
本文介绍了一种使用Go语言实现斐波那契数列的方法。通过迭代而非递归的方式,有效地避免了堆栈溢出的问题,提高了算法的效率。
func Fib(n int) int {
x, y := 0, 1
for i := 0; i < n; i++ {
x, y = y, x+y
}
return x
}
464

被折叠的 条评论
为什么被折叠?