递归函数

递归函数（recursion）：一个函数自己调用自己，就叫做递归，这样的函数就叫做递归函数
递归函数要有一个出口，逐渐的向出口靠近

func main(){
sum:=getSum04(100)
fmt.Println(sum)

res:=fbnq(12)
fmt.Println(res)
}

//递归求和

func getSum04(n int) int {
if n == 1 {
	return 1
}
return getSum04(n-1)+n
}

//求斐波那契数列

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