Merge branch 'master' into master

Author: OmkarPathak

MANIFEST.in

@@ -0,0 +1,10 @@
+include LICENSE
+include MANIFEST.in
+include README.rst
+include requirements.txt
+
+recursive-include pygorithm *
+
+recursive-exclude * __pycache__
+recursive-exclude * *.py[co]
+recursive-exclude * *.orig

docs/Data_Structure.rst

@@ -72,7 +72,7 @@ Stack
 
 .. automodule:: pygorithm.data_structures.stack
 
- Stack
- -----
- .. autoclass:: InfixToPostfix
-    :members:
+    Infix to Postfix
+    ----------------
+    .. autoclass:: InfixToPostfix
+       :members:

docs/Fibonacci.rst

@@ -18,8 +18,10 @@ Features
 --------
 
 * Fibonacci implementations available:
+    - Generator
+    - Golden ratio
+    - Memorization (which saves some recursions to avoid computation of same series again and again)
     - Recursion
-    - Cache (which saves some recursions to avoid computation of same series again and again)
 
 * Get the code used for any of the implementation
 
@@ -36,7 +38,7 @@ Features
 
     >>> from pygorithm.fibonacci import modules
     >>> modules()
-    ['cache', 'recursion']
+    ['generator', 'goldenratio', 'memoization', 'recursion']
 
 Implementations API
 -------------------

docs/conf.py

@@ -12,7 +12,7 @@
 
 # -- General configuration ------------------------------------------------
 project = u'pygorithm'
-version = release = u'0.1.dev3'
+version = release = u'0.1'
 
 # Add any Sphinx extension module names here, as strings. They can be
 # extensions coming with Sphinx (named 'sphinx.ext.*') or your custom

pygorithm/fibonacci/__init__.py

@@ -1,3 +1,5 @@
-from pygorithm.fibonacci import cache
+from pygorithm.fibonacci import generator
+from pygorithm.fibonacci import goldenratio
+from pygorithm.fibonacci import memoization
+from pygorithm.fibonacci.modules import modules
 from pygorithm.fibonacci import recursion
-from . modules import modules

pygorithm/fibonacci/generator.py

@@ -0,0 +1,40 @@
+"""
+Fibonacci implementation through generator.
+"""
+
+import inspect
+
+
+def get_sequence(n):
+    """
+    Return Fibonacci sequence from zero to specified number as list.
+    """
+    def fib():
+        """
+        Return Fibonacci value by specified number as integer.
+
+        Golden ratio — https://en.wikipedia.org/wiki/Golden_ratio
+        Fibonacci's relation to the golden ratio — https://en.wikipedia.org/wiki/Fibonacci_number#Closed-form_expression
+        """
+        a, b = 0, 1
+
+        while True:
+            yield a
+
+            a, b = b, a + b
+
+    def sequence(n):
+        """
+        Return sequence of Fibonacci values as list.
+        """
+        f = fib()
+        return [f.__next__() for _ in range(n + 1)]
+
+    return sequence(n)
+
+
+def get_code():
+    """
+    Return source code of Fibonacci sequence logic's implementation.
+    """
+    return inspect.getsource(get_sequence)

pygorithm/fibonacci/goldenratio.py

@@ -0,0 +1,39 @@
+"""
+Fibonacci implementation through golden ratio (math formula).
+"""
+
+import inspect
+import math
+
+
+def get_sequence(n):
+    """
+    Return Fibonacci sequence from zero to specified number as list.
+    """
+    def fib(n):
+        """
+        Return Fibonacci value by specified number as integer.
+
+        Golden ratio — https://en.wikipedia.org/wiki/Golden_ratio
+        Fibonacci's relation to the golden ratio — https://en.wikipedia.org/wiki/Fibonacci_number#Closed-form_expression
+        """
+        golden_ratio = (1 + math.sqrt(5)) / 2
+
+        val = (golden_ratio ** n - (1 - golden_ratio) ** n) / math.sqrt(5)
+
+        return int(val)
+
+    def sequence(n):
+        """
+        Return sequence of Fibonacci values as list.
+        """
+        return [fib(value) for value in range(n + 1)]
+
+    return sequence(n)
+
+
+def get_code():
+    """
+    Return source code of Fibonacci sequence logic's implementation.
+    """
+    return inspect.getsource(get_sequence)

pygorithm/fibonacci/cache.py renamed to pygorithm/fibonacci/memoization.py

@@ -24,12 +24,13 @@ def fib(n):
 
     def sequence(n):
         """
-        Return sequence if Fibonacci values as list.
+        Return sequence of Fibonacci values as list.
         """
         return [fib(value) for value in range(n + 1)]
 
     return sequence(n)
 
+
 def get_code():
     """
     Return source code of Fibonacci sequence logic's implementation.

pygorithm/fibonacci/modules.py

@@ -1,13 +1,20 @@
+"""
+Find all modules in Fibonacci logic.
+"""
+
 import pkgutil
+
+import pygorithm.fibonacci
+
+
 def modules():
     """
-    Find all functions in pygorithm.data_structures
+    Find all functions in `pygorithm.fibonacci`.
     """
-    import pygorithm.fibonacci
     package = pygorithm.fibonacci
-    modules = []
-    for importer, modname, ispkg in pkgutil.iter_modules(package.__path__):
-        modules.append(modname)
-    modules.remove('modules')
-    modules.sort()
+
+    modules = sorted([
+        modname for _, modname, __ in pkgutil.iter_modules(package.__path__) if modname != 'modules'
+    ])
+
     return modules

pygorithm/fibonacci/recursion.py

@@ -13,17 +13,14 @@ def fib(n):
         """
         Return Fibonacci value by specified number as integer.
         """
-        if n == 0:
-            return 0
-
-        if n == 1:
-            return 1
+        if n <= 1:
+            return n
 
         return fib(n - 1) + fib(n - 2)
 
     def sequence(n):
         """
-        Return sequence if Fibonacci values as list.
+        Return sequence of Fibonacci values as list.
         """
         return [fib(value) for value in range(n + 1)]