Add some examples of reucrsion and iteration

Author: ivanmmarkovic

Ch04. Recursion/nth-fibonacci-number.py

@@ -0,0 +1,10 @@
+def fibonacci(number, prev, curr):
+    if number == 1:
+        return prev
+    elif number == 2:
+        return curr
+    else:
+        return fibonacci(number - 1, curr, prev + curr)
+
+
+print(fibonacci(5, 0, 1))

Ch04. Recursion/reverse-list - iterative.py

@@ -0,0 +1,11 @@
+def reverseList(alist: list, start: int, end: int):
+    while start < end - 1:
+        alist[start], alist[end] = alist[end], alist[start]
+        start += 1
+        end -= 1
+
+
+alist: list = [1, 2, 3, 4, 5]
+print(alist)
+reverseList(alist, 0, len(alist) - 1)
+print(alist)

Ch04. Recursion/reverse-list.py

@@ -0,0 +1,10 @@
+def reverseList(alist: list, start: int, end: int):
+    if start < end - 1:
+        alist[start], alist[end] = alist[end], alist[start]
+        reverseList(alist, start + 1, end - 1)
+
+
+alist: list = [1, 2, 3, 4, 5]
+print(alist)
+reverseList(alist, 0, len(alist) - 1)
+print(alist)