SpineyPete/fibonacci.c

Created January 5, 2019 17:51

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/SpineyPete/3d9817b1d8e97b57be2f8fe8bbbdeca2.js"></script>
Save SpineyPete/3d9817b1d8e97b57be2f8fe8bbbdeca2 to your computer and use it in GitHub Desktop.

Download ZIP

Revisions

Pieter Verhoeven created this gist Jan 5, 2019.

fibonacci.c

-Original file line number
+Diff line change
@@ -0,0 +1,6 @@
+    double fib(int n) {
+        const double sqrt5 = sqrt(5);
+        const double phi_a = (1 + sqrt5)/2;
+        const double phi_b = (1 - sqrt5)/2;
+        return (pow(phi_a, n) - pow(phi_b, n))/sqrt5;
+    }