fib and reverse

Author: calebmadrigal

fib.py

@@ -0,0 +1,27 @@
+""" Fibonacci sequence. """
+
+
+def fib(n):
+    if n < 2:
+        return 1
+    else:
+        return fib(n-1) + fib(n-2)
+
+
+def fib_iter(n):
+    n_minus_1 = 1
+    n_minus_2 = 0
+    current = 1
+    for i in range(n):
+        current = n_minus_1 + n_minus_2
+        n_minus_2 = n_minus_1
+        n_minus_1 = current
+
+    return current
+
+
+if __name__ == '__main__':
+    print([fib(i) for i in range(10)])
+    print([fib_iter(i) for i in range(10)])
+    print(fib_iter(1000))
+

reverse.py

@@ -0,0 +1,20 @@
+""" Reverse function recursively and iteratively. """
+
+
+def reverse(lst):
+    if lst == []:
+        return lst
+    else:
+        return reverse(lst[1:]) + [lst[0]]
+
+
+def reverse_iter(lst):
+    for i in range(len(lst) // 2):
+        lst[i], lst[-1*(i+1)] = lst[-1*(i+1)], lst[i]
+    return lst
+
+
+if __name__ == '__main__':
+    print(reverse(range(10)))
+    print(reverse_iter(range(10)))
+