whosoever posted this question in graph section, may rot in hell.
Second that. Solved it under 5 min. Did not even think of graph based ans.
Maybe they are trying to say don’t use graph for everything
I calculated Fibonacci number using queue so, I think you can call it kind of bfs. not really sure though.