diff --git a/12-dp/obdelnik-12.py b/12-dp/obdelnik-12.py index ea289023184dc19590e9d7f09a4ca8f9d11fa472..93c34fc9ec9e4958258ac926913fa0c119d3724d 100644 --- a/12-dp/obdelnik-12.py +++ b/12-dp/obdelnik-12.py @@ -23,7 +23,7 @@ from functools import cache def d2b(n): if n <= 1: return 1 - return d2(n-1) + d2(n-2) + return d2b(n-1) + d2b(n-2) # Tady počítáme tytéž podproblémy od nejmenšího k největšímu. # Rekurzi jsme nahradili obyčejným cyklem, složitost je evidentně O(n).