golang-day4函数

斐波那契数列三种实现方式

1、循环实现

func fib1(n int) int {
	//完整逻辑
	switch {
	case n < 0:
		panic("n is negative")
	case n == 0:
		return 0
	case n == 1 || n == 2:
		return 1
	}
	a, b := 1, 1
	for i := 0; i < n-2; i++ {
		a, b = b, a+b
	}
	return b
}

2、美丽的公式 递推公式完成

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

3、循环改调用

func fib3(n, a, b int) int {
	if n < 3 {
		return b
	}
	return fib3(n-1, b, a+b)
}