Add collatz sequence

0xp4blo · abranhe · commit cf13060f052c · 2018-10-04T00:29:58.000-04:00
diff --git a/math/Collatz Conjeture/README.md b/math/Collatz Conjeture/README.md
@@ -0,0 +1,9 @@
+# Collatz conjecture
+
+The Collatz conjecture is a conjecture in mathematics that concerns a sequence defined as follows:
+ * Start with any positive integer n.
+ * Then each term is obtained from the previous term as follows:
+   * if the previous term is even, the next term is one half the previous term.
+   * If the previous term is odd, the next term is 3 times the previous term plus 1.
+
+The conjecture is that no matter what value of n, the sequence will always reach 1.
diff --git a/math/Collatz Conjeture/collatz.py b/math/Collatz Conjeture/collatz.py
@@ -0,0 +1,20 @@
+"""Collatz sequence.
+
+@author: Pablo Trinidad <github.com/pablotrinidad>
+"""
+
+
+def collatz(n):
+    """Sequence generation."""
+    l = []
+    while n > 1:
+        l.append(n)
+        if n % 2 == 0:
+            n = n / 2
+        else:
+            n = (3 * n) + 1
+    l.append(n)
+    return l
+
+n = int(input("Enter an integer n to compute the Collatz sequence: "))
+print(collatz(n))
