Print Fibonacci Series using Recursion in C++

In a previous post, i explained how to write a program to print fibonacci series using iteration. In this post, i’ll help you implement the same using recursion. 

Here are the facts we use in our program:

1st number in Fibonacci series = 0
2nd number in Fibonacci series = 1
nth number in Fibonacci series = (n-1)th number + (n-2)th number

Now we’ll simply create a function with one parameter and just impement the above facts in the function. Here is the program:

Leave a Reply

Your email address will not be published. Required fields are marked *