Recursive Fibonacci от Arrays more exercises, C#
Здравейте,
Това е кода който използвам за тази задача.
https://pastebin.com/dU6s19Uv
Проблема е, че резулата е 85 / 100 . Един тест таймаутва, когато стойността на n е около 40. Явно сметките стават много дебели :)
Някой знае ли как става този трик с Memoization оптимизацията. Как точно се пише такава функция ?