[WEBINAR] The New Normal: Dealing with the Reality of an Unsecure World

Fibonacci Sequence

Definition - What does Fibonacci Sequence mean?

The Fibonacci sequence is a sequence of numbers in which each successive number in the sequence is obtained by adding the two previous numbers in the sequence. The sequence is named after the Italian mathematician Fibonacci. The sequence starts with zero and one, and proceeds forth as 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 and so on. The Fibonacci sequence is widely used in applications pertaining to mathematics, science, computers, art and nature.

The Fibonacci sequence is also known as the Fibonacci series or Fibonacci numbers.

Techopedia explains Fibonacci Sequence

The Fibonacci sequence is a simple, yet complete sequence, i.e all positive integers in the sequence can be computed as a sum of Fibonacci numbers with any integer being used once at most. Similar to all sequences, the Fibonacci sequence can also be evaluated with the help of a finite number of operations. In other words, the Fibonacci sequence has a closed-form solution. The general rule to obtain the nth number in the sequence is by adding previous (n-1)th term and (n-2) term, i.e. xn = xn-1 + xn-2.

The Fibonacci sequence has been used in many applications. Computer algorithms such as Fibonacci search techniques and Fibonacci heap data structure make use of the Fibonacci sequence, as do recursive programming algorithms. Another use of the Fibonacci sequence is in graphs called Fibonacci cubes, which are made to interconnect distributed and parallel systems. Some pseudorandom number generators also make use of Fibonnaci numbers. Nature makes use of the Fibonacci sequence as well, for example, in the case of branching in trees.

Techopedia Deals

Connect with us

Techopedia on Linkedin
Techopedia on Linkedin
"Techopedia" on Twitter

Sign up for Techopedia's Free Newsletter!

Email Newsletter

Join thousands of others with our weekly newsletter

Free Whitepaper: The Path to Hybrid Cloud
Free Whitepaper: The Path to Hybrid Cloud:
The Path to Hybrid Cloud: Intelligent Bursting To Amazon Web Services & Microsoft Azure
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.