Pregunta de entrevista de Rakuten Group

Simple graph question, Fibonacci (Brute Force, recursion and DP) with the time complexity