algorithm/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-07-05 09:21:13 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fixed LGTM and typehint (#3970)

Browse Source 
* fixed LGTM
fixed typehint

* updating DIRECTORY.md

* Update lucas_series.py

* Update lucas_series.py

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: John Law <johnlaw.po@gmail.com>
This commit is contained in:
Du Yuanchao
2020-11-28 22:42:30 +08:00
committed by GitHub
parent 8cafadd759
commit bfb0c3533d
2 changed files with 23 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files

27
maths/lucas_series.py
View File

@ -3,7 +3,7 @@ https://en.wikipedia.org/wiki/Lucas_number
"""
def recursive_lucas_number(n):
def recursive_lucas_number(n_th_number: int) -> int:
"""
Returns the nth lucas number
>>> recursive_lucas_number(1)
@ -19,17 +19,19 @@ def recursive_lucas_number(n):
...
TypeError: recursive_lucas_number accepts only integer arguments.
"""
if n == 1:
return n
if n == 0:
return 2
if not isinstance(n, int):
if not isinstance(n_th_number, int):
raise TypeError("recursive_lucas_number accepts only integer arguments.")
if n_th_number == 0:
return 2
if n_th_number == 1:
return 1
return recursive_lucas_number(n - 1) + recursive_lucas_number(n - 2)
return recursive_lucas_number(n_th_number - 1) + recursive_lucas_number(
n_th_number - 2
)
def dynamic_lucas_number(n: int) -> int:
def dynamic_lucas_number(n_th_number: int) -> int:
"""
Returns the nth lucas number
>>> dynamic_lucas_number(1)
@ -45,14 +47,10 @@ def dynamic_lucas_number(n: int) -> int:
...
TypeError: dynamic_lucas_number accepts only integer arguments.
"""
if not isinstance(n, int):
if not isinstance(n_th_number, int):
raise TypeError("dynamic_lucas_number accepts only integer arguments.")
if n == 0:
return 2
if n == 1:
return 1
a, b = 2, 1
for i in range(n):
for i in range(n_th_number):
a, b = b, a + b
return a
@ -62,7 +60,6 @@ if __name__ == "__main__":
testmod()
n = int(input("Enter the number of terms in lucas series:\n").strip())
n = int(input("Enter the number of terms in lucas series:\n").strip())
print("Using recursive function to calculate lucas series:")
print(" ".join(str(recursive_lucas_number(i)) for i in range(n)))
print("\nUsing dynamic function to calculate lucas series:")