Domanda di colloquio di Databricks

Difficult problem with fibonacci trees