Fibonacci numbers are a sequence of whole numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... This infinite sequence is called the Fibonacci sequence. Here each term is the sum of the two preceding ones, starting from 0 and 1. The formula of fibonacci sequence Fn = Fn-1 + Fn-2.