2-19 递归

递归：自己调用自己

使用递归求连续自然数的和

func f(n int) int {
    if n == 1 {
        return  1
    }

    return n + f(n-1)
    //return f(n) + f(n-1)  错误 会造成死循环。
}

使用递归求斐波那契数列第n项的值

func Getfeibonacci(n int) int {
    //（递）归
    if n == 0|| n== 1 {
        return  1
    }
    
    //递（归）
    return  Getfeibonacci(n-1) + Getfeibonacci(n-2)
}