【GO语言】斐波那契数列的非递归算法汇总
菲波那切数列
每一项等于前两项相加之和。
1,1,2,3,5,8,13,21,34,……
在不使用递归的情况下,求菲波那切数列的第N项,有以下几种算法(基于Go语言):
声明a,b 两个变量:
func GetFibonacciNum (n int) int {
a, b := 1, 1
for i := 0; i < n; i++ {
b = a + b
a = b - a...
原创
2018-09-26 10:50:23 ·
737 阅读 ·
0 评论