Zipcar interview question

fibonacci leetcode, another one is BFS