# C Program to Print Fibonacci Series using Recursion

Write a C program to print Fibonacci Series using recursion. Given an input number, we have to write a code to print Fibonacci series up to that number using Recursion.

This question is very important in terms of technical interviews.

You can check my previous post for PHP script to print Fibonacci series. Before solving this problem, Let’s first understand what is Recursion?

## What is Recursion?

In recursion, A function calls itself until the base condition is reached. Recursive code is much cleaner and shorter as compared to iterative code.
For better understanding you can check my previous post on recursion and what’s the difference between recursion and iteration.

For better understanding of  recursion concept, you can solve Objective Question on Recursion.

Subscribe Our Tutorials

C Program to Print Fibonacci Series using Recursion

### What is Fibonacci Series?

In Fibonacci series, the first two numbers are 0 and 1 and each subsequent number is the sum of previous two numbers.

0 ,1 , 1, 2, 3, 5, 8, 13, 21 ……………….

In mathematical terms, the Nth term of Fibonacci numbers is defined by the recurrence relation.

• fibonacci(N) = fibonacci(N – 1) + fibonacci(N – 2)
• whereas  fibonacci(0) = 0 and fibonacci(1) = 1

## C Program to Print Fibonacci Series using Recursion

We have learned about Fibonacci series and it’s mathematical recurrence relation. Let’s write a C program to generate Fibonacci series upto N numbers using recursion.

Program Logic

1. Return 0 if the input number is 0, 1 if the input number is 1.

2. If number is greater than 1 then return func(n-1) + func(n-2)func is the name of a function.

Explanation – Suppose an input number is 4.

fibonacci(3) + fibonacci(2) /* fibonacci(3) and fibonacci(2), calls function */ (fibonacci(1) + fibonacci (2)) + (fibonacci(0) + fibonacci(1)) 1 + (fibonacci (1) + fibonacci (0) ) + 0 + 1 1 + 1 + 1 3

The Fourth element of Fibonacci series is 3. Similarly, other elements are printed in the same way.