andre/30-seconds-of-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

added fibonacci

Browse Source
This commit is contained in:
Nian Lee
2018-10-01 12:25:55 -07:00
parent 02a67bbb76
commit 94c97b4f01
2 changed files with 20 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
contributor_database
View File

@ -28,3 +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)

18
snippets/fibonacci_until_num.md Normal file
View File

@ -0,0 +1,18 @@
### fibonacci_until_num
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.
``` python
def fibonacci_until_num(n):
if n < 3:
return 1
return fibonacci_until_num(n - 2) + fibonacci_until_num(n - 1)
```
``` python
fibonnaci_until_num(5) # 5
fibonnaci_until_num(15) # 610
```