想不明白这递归是怎么样的

Question

递归这个概念我懂的，我把值都打印出来了，他是怎么把 斐波那契数列 打印出来的

for i := 0; i < 10; i++ {
        fmt.Println(Fib(i))
    }


//递归
func Fib(n int) int {
    if n < 2 {
        return n
    }
    a := Fib(n - 1)
    b := Fib(n - 2)
    fmt.Print("递归值：", a, b, "\n")
    return a + b
}

打印部分结果说明

0
1
递归值：1 0
1
递归值：1 0
递归值：1 1
2
递归值：1 0
递归值：1 1
递归值：1 0
递归值：2 1
3
递归值：1 0
递归值：1 1
递归值：1 0
递归值：2 1
递归值：1 0
递归值：1 1
递归值：3 2
5

不甚理解呀，请求大神指点。。。谢谢！

Answer 1

首先，n<2 类似于初始化，Fib(0) = 0, Fib(1) = 1;第一个return就返回了，不会执行下面的打印。
然后，n>2时，Fib(2) = Fib(1) + Fib(0)，会打印Fib(1)和Fib(0)。
这个就是斐波那契数列的一边表达式：f(n) = f(n-1) + f(n-2)。

Answer 2

0  f(0) =0

1   f(1) =1

1   f(2) = f(0)+f(1) 

2   f(3) =  f(2)+f(1) 

我昨天回家后，细细想了下 打印出来的结果反而是误导我了。 正确的理解，应该是这样。谢谢答主!