recursion tree diagram

HasibCoderLab · HasibCoderLab · commit ad17f95095dc · 2025-08-14T11:21:23.000+06:00
diff --git a/Fibonachi.md b/Fibonachi.md
@@ -0,0 +1,42 @@
+### 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
+```
