How To Teach c program fibonacci series using recursion Like A beginner

c/c++ program solver,c++ program, new program, program code ,programing question

In this program, we will understand how to write a c program Fibonacci series using recursion. Basic knowledge is required to understand this program. We will try to understand the simple way c program Fibonacci series using recursion.

What is the Fibonacci series?

1. A Fibonacci number is a series of numbers in which each Fibonacci number is obtained by adding two preceding numbers. 
2. This means that the next number in the series is the sum of the two previous numbers. 
3. The first two numbers in the series are taken as 0 and 1. By adding 0 and 1, we get the third number. Then by adding the second and third numbers (ie) 1 and 1 we get the fourth number. As 2, and so on, the process moves forward. 
4. Thus, we get the Fibonacci series as 0, 1, 1, 2, 3, 5, 8, …….N Therefore, the obtained series is called the Fibonacci number series.

First of all, you can imagine the output screen then build your logic.

Output

Enter First N number 5

1 1 2 3 5 

You must have this knowledge

basic c, function, recursion

Program logic

First of all, we have to take input from the user so that we know how many terms we have to print. After that, we will call a function by putting a loop and running that loop as many times as the term user has inputted. Then when we call the function, we will pass the actual argument into it. So that the function receives the formal argument of the definition.

Within the function definition, we will apply the condition if the condition is true then 1 and 2 are returned if the condition is not true then the next statement of the function will run.

In the next statement, we will call the same function twice inside the return statement by adding it together so that the function will call itself again and again until the return value 1 or 2 is found.

By doing this, the function will return one value each, which will start printing the Fibonacci series.

Program print Fibonacci series with recursion

#include<stdio.h> int fibon(int); int main() { //program print Fibonacci series with recursion int n,num; printf("\t\tFibonacci series with recursion program\n\n\n "); printf("Enter first N numbers for print Fibonacci series:"); scanf("%d",&num); for(n=1;n<=num;n++) printf("%d ",fibon(n)); return 0; } int fibon(int n) { if(n==1||n==2) return(1); return(fibon(n-1)+fibon(n-2)); }

Output Screen

😊

Now next you are, write your code in the comment below.😊