Cranestar的博客

原创 【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...