递归为什么会这样输出？(语言-c++)

Question

输出结果为1 1 2 1 3 能讲一下是怎么的顺序输出的吗

#include<stdio.h>
int fib(int n)
 {     
    int tmp;
    if (n == 1 || n== 2) tmp=1;     
    else tmp= fib(n-1)+fib(n-2);
    printf("%d ",tmp);
    return tmp;
}
int  main()
{
    fib(4);
    return 0;
}

Answer 1

其中fib(n-1) + fib(n-2)中的fib(n-1), fib(n-2)计算顺序是依赖编译器实现的，因为C语言没有规定操作数的计算顺序

         +---> fib(2) "1"
         |
fib(4) --+              +-->  fib(1) "1"
 "3"     |              |
         +---> fib(3) --+
                "2"     |
                        +--> fib(2) "1"