Rakuten Group interview question

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