Здравейте,
Това е кода който използвам за тази задача.
https://pastebin.com/dU6s19Uv
Проблема е, че резулата е 85 / 100 . Един тест таймаутва, когато стойността на n е около 40. Явно сметките стават много дебели :)
Някой знае ли как става този трик с Memoization оптимизацията. Как точно се пише такава функция ?
Трябва да създадеш масив с вече изчислените стойности. При всяко извикване на метода проверяваш дали стойнността е изчислена и ако да я взимаш от масива. Ако не е изчислена продължаваш с извикването на метода като при излизане от рекурсиято запазваш пресметнатата стойност в масива.
https://pastebin.com/TMduJqdk
Това е моето решение.
Здравейте, добавям и моето решение, ако някой има нужда да погледне: https://pastebin.com/BVvacRme
Благодаря !