In mathematics, the Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers in the following integer sequence1,1,2,3,5,8,13,21,34,55,89,144……..By definition, the first two numbers in the Fibonacci sequence are 0 and 1, and each subsequent number is the sum of…