Recursion tree diagram

fib(6)
│
├── fib(5)
│ ├── fib(4)
│ │ ├── fib(3)
│ │ │ ├── fib(2)
│ │ │ │ ├── fib(1) = 1
│ │ │ │ └── fib(0) = 0
│ │ │ = 1 + 0 = 1
│ │ │ └── fib(1) = 1
│ │ = 1 + 1 = 2
│ │ └── fib(2)
│ │ ├── fib(1) = 1
│ │ └── fib(0) = 0
│ │ = 1 + 0 = 1
│ = 2 + 1 = 3
│ └── fib(3)
│ ├── fib(2)
│ │ ├── fib(1) = 1
│ │ └── fib(0) = 0
│ = 1 + 0 = 1
│ └── fib(1) = 1
│ = 1 +たす 1 =わ 2
=わ 3 +たす 2 =わ 5
└── fib(4)
 ├── fib(3)
 │ ├── fib(2)
 │ │ ├── fib(1) = 1
 │ │ └── fib(0) = 0
 │ = 1 + 0 = 1
 │ └── fib(1) = 1
 = 1 + 1 = 2
 └── fib(2)
 ├── fib(1) = 1
 └── fib(0) = 0
 = 1 +たす 0 =わ 1
=わ 2 +たす 1 =わ 3
fib(6) = fib(5) + fib(4) = 5 + 3 = 8