fib-callstack 332 B

123456789101112131415
  1. fib(3)
  2. ├ call(fib(2))
  3. │ ├─ call(fib(1))
  4. │ │ └─ return 1
  5. │ ├─ call(fib(0))
  6. │ │ └─ return 1
  7. │ └ return fib(1)+fib(0)=1+1
  8. ├ call(fib(1))
  9. │ ├─ call(fib(1))
  10. │ │ └─ return 1
  11. │ ├─ call(fib(0))
  12. │ │ └─ return 1
  13. │ └ return fib(1)+fib(0)=1+1
  14. └ return fib(2)+fib(1)=2+2