C program to find nth fibonacci number
In this program, we are going to find out the nth Fibonacci number. So let’s start!
For example-
Input–
First, we take input from the user to suppose we take 12
Logic-
|Basically to find out the Fibonacci number, there is one formula to calculate these and the formula is:
Fn = Fn-1 + Fn-2
Output –
According to our input, we take the output as
Enter a number: 12
The 12th Fibonacci number is 144
// C program to find nth fibonacci number.
#include <stdio.h>
long fibonacci(int num)
{
if (num <= 1)
return num;
return fibonacci(num – 1) + fibonacci(num – 2);
}
int main()
{
int num;
printf(“Enter a number: “);
scanf(“%d”, &num);
printf(“nThe %dth fibonacci number is %ld”, num, fibonacci(num));
return 0;
}
Output
Enter a number: 12
The 12th Fibonacci number is 144
Steps to find out the nth Fibonacci number:
Step 1: Create a user-defined function.
Step 2: Apply the formula to find out the nth Fibonacci number
Fn = Fn-1 + Fn-2
Step 3: Create the main function
Step 4: Get a number from the user.
Step 5: return the value to the function.
Step 6: Execute the program.
So In this way, we simply calculate the nth Fibonacci number using the function. I hope this concept is clear to you. You can also explore these concepts by using another number.
Keep learning, and keep exploring!