andre/30-seconds-of-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
Files
f10d3f018b23a552b0d610ca8e965155f35f109a
30-seconds-of-code/snippets/fibonacci_until_num.md
Angelos Chalaris 0f405f0da9 Update syntax highlighting, update allUnique
2019-08-20 10:09:53 +03:00

446 B
Raw Blame History

title, tags
title tags
fibonacci_until_num math

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.

def fibonacci_until_num(n):
  if n < 3:
    return 1
  return fibonacci_until_num(n - 2) + fibonacci_until_num(n - 1)

fibonnaci_until_num(5) # 5
fibonnaci_until_num(15) # 610