Merge de6076d into 996de27

README.md

@@ -189,6 +189,7 @@ If you want to uninstall algorithms, it is as simple as:
     - [euler_totient](algorithms/maths/euler_totient.py)
     - [extended_gcd](algorithms/maths/extended_gcd.py)
     - [factorial](algorithms/maths/factorial.py)    
+    - [fibonacci](algorithms/maths/fibonacci.py)
     - [gcd/lcm](algorithms/maths/gcd.py)
     - [generate_strobogrammtic](algorithms/maths/generate_strobogrammtic.py)
     - [is_strobogrammatic](algorithms/maths/is_strobogrammatic.py)

algorithms/maths/fibonacci.py

@@ -0,0 +1,19 @@
+""" Fibonacci sequence
+Generates a list consisting of fibonacci numbers from F(0)
+to F(n) for the input n
+
+Arguments:
+n -- The nth fibonacci number to generate to.
+simulation -- whether or not the script should return info
+about an estimation of phi
+"""
+def fibonacci(n, simulation=False):
+    f_nums = [1,1]
+    for x in range(1,n):
+        f_nums.append(f_nums[x-1] + f_nums[x])
+    if (simulation):
+        phi = (1 + 5**0.5)/2
+        print(f_nums)
+        print("F({}) - F({}) = {}".format(n, n-1, f_nums[-1]/f_nums[-2]))
+        print("The true value of phi is {}".format(phi))
+    return f_nums