The amount of literature bears witness to the ubiquity of the Fibonacci numbers and the Lucas numbers. Not only are these numbers popular in expository literature because of their beautiful properties, but also the fact that they `occur in nature' adds to their fascination. The Fibonacci sequence is a source of many nice and interesting identities. The term “Fibonacci numbers" is used to describe the series of numbers generated by the pattern