fixed some formulae and functions for week3 git homework

ucu-computer-science · Oct 4, 2023 · c93bde2 · c93bde2
1 parent d2938f6
commit c93bde2
Showing 1 changed file with 7 additions and 2 deletions.
diff --git a/homework/github_week3/fibonacci.py b/homework/github_week3/fibonacci.py
@@ -19,11 +19,16 @@ def fibonacci_list(n: int) -> typing.List[int]:
 
 def fibonacci_single(n: int) -> int:
     """Returns the nth Fibonacci number"""
+    return round((power(golden_section_num(), n) - power(-golden_section_reciprocal(), n)) / sqrt(5))
+
+
+def golden_section_num() -> float:
+    """Returns the golden section number"""
     pass
 
 
-def golden_ratio(n: int) -> float:
-    """Returns the golden ratio, used in calculations"""
+def golden_section_reciprocal() -> float:
+    """Returns the reciprocal of the golden section number"""
     pass