summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-08-12 09:00:51 -0600
committermo khan <mo.khan@gmail.com>2020-08-12 09:00:51 -0600
commit412f745f7011f2fbb9938e90c577e9c0426541c1 (patch)
tree7355cc4db8dc53589ed628747b0843a91c3dace7
parentf1b1578bfb7d1e360c093e6085522e51fc5fc8f2 (diff)
Add Fibonacci problem
-rw-r--r--README.md14
1 files changed, 14 insertions, 0 deletions
diff --git a/README.md b/README.md
index e0efb41..e93e732 100644
--- a/README.md
+++ b/README.md
@@ -188,3 +188,17 @@ Workbench
- Version (1 - many)
- Control -> navigate -> time travel -> history
+
+# Recursion
+
+The Fibonacci numbers are the numbers in the following integer sequence.
+0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
+
+```plaintext
+ Fn = Fn-1 + Fn-2
+ F0 = 0 and F1 = 1
+```
+
+Problem:
+
+Given a number n, print n-th Fibonacci Number.