Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Hacktoberfest 2020 - Style Improvements for project_euler/problem_26 #2958

Merged
merged 12 commits into from
Oct 8, 2020
Prev Previous commit
Next Next commit
add doctests
  • Loading branch information
nstoik committed Oct 6, 2020
commit 364112198c23ae77c7d785ad312a995e10015987
24 changes: 23 additions & 1 deletion project_euler/problem_25/sol1.py
Original file line number Diff line number Diff line change
Expand Up @@ -30,6 +30,18 @@ def fibonacci(n: int) -> int:
Computes the Fibonacci number for input n by iterating through n numbers
and creating an array of ints using the Fibonacci formula.
Returns the nth element of the array.

>>> fibonacci(2)
1
>>> fibonacci(3)
2
>>> fibonacci(5)
5
>>> fibonacci(10)
55
>>> fibonacci(12)
144

"""
if n == 1 or type(n) is not int:
return 0
Expand All @@ -46,7 +58,17 @@ def fibonacci(n: int) -> int:
def fibonacci_digits_index(n: int) -> int:
"""
Computes incrementing Fibonacci numbers starting from 3 until the length
of the resulting Fibonacci result is the input value n.
of the resulting Fibonacci result is the input value n. Returns the term
of the Fibonacci sequence where this occurs.

>>> fibonacci_digits_index(1000)
4782
>>> fibonacci_digits_index(100)
476
>>> fibonacci_digits_index(50)
237
>>> fibonacci_digits_index(3)
12
"""
digits = 0
index = 2
Expand Down