Data Structure & Algorithm: Level-1 Problem #7. Fibonacci Number
Fibonacci numbers, commonly denoted Fn, form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is, and The…