mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-25 10:28:39 +00:00
Code Issues Packages Projects Releases Wiki Activity

Apply suggestions from code review

Browse Source
This commit is contained in:
Tianyi Zheng 2023-08-14 00:06:14 -07:00 committed by GitHub
parent 3f75428c04
commit 56291c4d2c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
dynamic_programming/tribonacci.py
View File

@ -1,7 +1,7 @@
# Tribonacci sequence using Dynamic Programming
def tribonacci(num: int) -> list:
def tribonacci(num: int) -> list[int]:
"""
Given a number, return first n Tribonacci Numbers.
>>> tribonacci(5)
@ -9,8 +9,7 @@ def tribonacci(num: int) -> list:
>>> tribonacci(8)
[0, 0, 1, 1, 2, 4, 7, 13]
"""
dp = [0 for i in range(num)]
dp[0] = dp[1] = 0
dp = [0] * num
dp[2] = 1
for i in range(3, num):