From 1b39ea9adf195513acec0fab0023b75ce3aad780 Mon Sep 17 00:00:00 2001
From: Nian Lee <scraggard@hotmail.com>
Date: Mon, 1 Oct 2018 12:39:39 -0700
Subject: [PATCH] added fib

---
 README.md            | 26 ++++++++++++++++++++++++++
 contributor_database |  2 +-
 tag_database         |  3 ++-
 3 files changed, 29 insertions(+), 2 deletions(-)

diff --git a/README.md b/README.md
index efff5f76c..7533e385b 100644
--- a/README.md
+++ b/README.md
@@ -37,6 +37,7 @@ This project contains plenty of useful snippets which can help beginners and new
 
 <details><summary>View contents</summary> <ul><li><a href = "#average"><code>average</code></a></li>
 <li><a href = "#factorial"><code>factorial</code></a></li>
+<li><a href = "#fibonacci_until_num"><code>fibonacci_until_num</code></a></li>
 <li><a href = "#gcd"><code>gcd</code></a></li>
 <li><a href = "#lcm"><code>lcm</code></a></li>
 <li><a href = "#max_n"><code>max_n</code></a></li>
@@ -462,6 +463,31 @@ factorial(6) # 720
 
 <br><a href = "#table-of-contents">:arrow_up: Back to top</a>
 
+### fibonacci_until_num 
+<span style="color:grey">Author:-</span> [Nian Lee](https://www.github.com/scraggard) 
+
+ <span style="color:grey">Contributors:-</span> [Nian Lee](https://www.github.com/scraggard)
+
+Returns the n-th term in a Fibonnaci sequence that starts with 1
+
+A term in a Fibonnaci sequence is the sum of the two previous terms.
+This function recursively calls the function to find the n-th term.
+```py
+def fibonacci_until_num(n):
+  if n < 3:
+    return 1
+  return fibonacci_until_num(n - 2) + fibonacci_until_num(n - 1)
+```
+<details><summary>View Examples</summary>
+
+```py
+fibonnaci_until_num(5) # 5
+fibonnaci_until_num(15) # 610
+```
+</details>
+
+<br><a href = "#table-of-contents">:arrow_up: Back to top</a>
+
 ### gcd 
 <span style="color:grey">Author:-</span> [Rohit Tanwar](https://www.github.com/kriadmin) 
 
diff --git a/contributor_database b/contributor_database
index 67ac62ea8..6e4f7edf3 100644
--- a/contributor_database
+++ b/contributor_database
@@ -28,4 +28,4 @@ has_duplicates: [Rob-Rychs](@Rob-Rychs)
 keys_only: [Rob-Rychs](@Rob-Rychs)
 values_only: [Rob-Rychs](@Rob-Rychs)
 all_unique: [Rob-Rychs](@Rob-Rychs)
-fibonnaci_until_num: [Nian Lee](@scraggard)
+fibonacci_until_num: [Nian Lee](@scraggard)
diff --git a/tag_database b/tag_database
index 17db9e5fb..e79fd0424 100644
--- a/tag_database
+++ b/tag_database
@@ -27,4 +27,5 @@ bubble_sort:list
 has_duplicates:list
 keys_only:object
 values_only:object
-all_unique:object
\ No newline at end of file
+all_unique:object
+fibonacci_until_num:math