public/py-tools
1
0
Fork 0
Code Issues Pull Requests Actions Releases 8 Activity

Merge remote-tracking branch 'origin/master'

Browse Source
This commit is contained in:
Stefan Harmuth 2022-12-22 09:35:12 +01:00
commit 9e08c99ae1
1 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
tools/int_seq.py
View File

@ -10,7 +10,6 @@ def factorial(n: int) -> int:
return math.factorial(n) return math.factorial(n)
@cache
def fibonacci(n: int) -> int: def fibonacci(n: int) -> int:
""" """
F(n) = F(n-1) + F(n-2) with F(0) = 0 and F(1) = 1 F(n) = F(n-1) + F(n-2) with F(0) = 0 and F(1) = 1
@ -19,7 +18,11 @@ def fibonacci(n: int) -> int:
if n < 2: if n < 2:
return n return n
return fibonacci(n - 1) + fibonacci(n - 2) l, r = 1, 1
for _ in range(n - 2):
l, r = l + r, l
return l
def triangular(n: int) -> int: def triangular(n: int) -> int: