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

输出结果为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;
}

其中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"

不是的楼主,是11 2 1 3或者1 3 11 2,加了空格,不知道对你理解有帮助不