Adding Week 9 lecture

cs171/Lect08/fibo.py

+def fibo(num):
+    if num <= 0:
+        return 0
+    if num == 1:
+        return 1
+    else:
+        return fibo(num - 1) + fibo(num - 2)
+    
+for f in range(1, 100):
+    print(f, fibo(f))
\ No newline at end of file

cs171/Lect08/fibo_iterative.py

+prev = 0
+next = 1
+i = 1
+while i < 100:
+    print(i, next)
+    nextNext = prev + next
+    prev = next
+    next = nextNext
+    i += 1
\ No newline at end of file

cs171/Lect08/readme.py

+def func1(input):
+    if input % 2 == 0:
+        answer = func2(input, 2)
+    else:
+        answer = func2(input + 1, -2)
+    return answer
+    
+def func2(input, factor):
+    return input * factor
+
+def func3(input):
+    if input > 0:
+        answer = input + func3(int(input/2))
+    else:
+        answer = 1
+    return answer
+
+if __name__ == "__main__":
+    print(func3(5))
+
+   
+    
\ No newline at end of file

cs171/Lect08/sumOfDigits.py

+def sumOfDigits(number):
+    if number < 10:
+        return number
+    else:
+        return number % 10 + sumOfDigits(number // 10)
+    
+print(sumOfDigits(507))
\ No newline at end of file

cs171/Lect08/summation.py

+def func(x):
+    if x <= 0:
+        return 0
+    else:
+        return func(x - 1) + x
+    
+print(func(0))
\ No newline at end of file

cs172/Lect08/hello.py

+print("Hello CS 171")