What’s a Fibonacci sequence:

Fibonacci sequence is a kind of sequence in which every subsequent number is sum of the previous two numbers i.e.


Designing Code for Fibonacci sequence:

Now let’s write a code to display this sequence but without recursion. Because with recursion it easy i.e. just use the concept,

F(i) = F(i – 1) + F(i -2)

But it takes a lot of time for large numbers because of repeated calculations in recursion.

So, let’s do it without recursion.

Algo to create a Fibonacci sequence of N numbers without recursion:

  • Create 2 variables that will store the value of last and second last number.
  • Initialize both the variables with 0.
  • Now start a loop till N and for every i-th index,
    • Print Sum of last and second last i.e SUM = LAST + SECOND_LAST
    • Assign last to second last i.e. SECOND_LAST = LAST
    • Assign Sum to last i.e. LAST = SUM

Let’s see the code,


Python Recommendations:

C++ & C++11 Recommendations:

If you didn't find what you were looking, then do suggest us in the comments below. We will be more than happy to add that.

Subscribe with us to join 1500+ Python & C++ developers, to get more Tips &  Tutorials like this.