How To Generate the Nth Number of a Fibonacci Sequence | Coding Challenge

I will always remember this time when we were interviewing a programmer for our software team. His resume wasn’t particularly special so I didn’t have any expectations going into the interview. We asked him some basic questions and he did alright. We then gave him a coding challenge to see how well he thinks through his code.

The coding challenge we gave him was to write a function that would return the nth number of a Fibonacci sequence. In just a few minutes, he was able to write a pseudocode function that did just that. I was impressed by his thought process and was convinced that he knew how to code. Based on that, I gave my supervisor a good review of the candidate and we hired him for our team.

Coding challenges are crucial in job interviews. It helps employers see the employee code in action. It’s easy to show on your resume your coding projects and experience. However, coding challenges help filter out job candidates who wrote programs and applications without really knowing how to code.

The Fibonacci sequence coding challenge is a popular job interview challenge so it would be good to learn. Here, I’ll go through my thought process for this challenge.

In this video, you’ll learn:
-What coding challenges are like
-How to approach the Fibonacci coding challenge
-How to use recursion

Hope you learned something!
-Henrik

Fibonacci coding challenge overview:
https://www.geeksforgeeks.org/program-for-nth-fibonacci-number/#