Go语言算法：求斐波那契数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u010986776/article/details/85765658

递归求斐波那契数列第N项

func GetFibonacciRecursively(n int) int {
	if n == 0 || n == 1 {
		return 1
	}
	return GetFibonacciRecursively(n-1) + GetFibonacciRecursively(n-2)
}

循环求斐波那契数列第N项

func GetFibonacciII(n int) int {
	var a, b = 1, 1
	for i := 0; i < n; i++ {
		a, b = b, a+b
	}
	return a
}