Sometimes back, one of my user our website is asked to create a program in c to get the Fibonacci series of any given number. Additionally, I have also shared a program to get the Fibonacci series of first 15 numbers without using the recursion.

Fibonacci number is the number of any number in the series is obtained by adding previous two numbers of the series.

Below is the list of the first 21 Fibonacci series numbers Fn for n = 0, 1, 2, …, 20 are:

If you want to get the Fibonacci number of any input number by the user by using the Fibonacci series formula `Fn-1 + Fn-2`

. Example if user enters number 9, then the Fibonacci number is 34. Below is the example of Fibonacci series in C programming by using recursion.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | //Fibonacci Series using Recursion #include<stdio.h> int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); } int main () { int n = 9; printf("%d", fib(n)); getchar(); return 0; } |

*Output of above program is:*

1 | 34 |

Another example of Fibonacci series is using dynamic programming.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | //Fibonacci Series using Dynamic Programming #include<stdio.h> int fib(int n) { /* Declare an array to store Fibonacci numbers. */ int f[n+1]; int i; /* 0th and 1st number of the series are 0 and 1*/ f[0] = 0; f[1] = 1; for (i = 2; i <= n; i++) { /* Add the previous 2 numbers in the series and store it */ f[i] = f[i-1] + f[i-2]; } return f[n]; } int main () { int n = 9; printf("%d", fib(n)); getchar(); return 0; } |

*Output of above program is:*

1 | 34 |

*Fibonacci Series in C Without Using Recursion*

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include<stdio.h> #include<conio.h> void main() { int n1=0,n2=1,n3,i,number; clrscr(); printf("Enter the number of elements:"); scanf("%d",&number); printf("\n%d %d",n1,n2);//printing 0 and 1 //loop starts from 2 because 0 and 1 are already printed for(i=2;i<number;++i) { n3=n1+n2; printf(" %d",n3); n1=n2; n2=n3; } getch(); } |

*Output of above program is:*

1 2 | Enter the number of elements:15 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 |

If you like FreeWebMentor and you would like to contribute, you can write an article and mail your article to [email protected] Your article will appear on the FreeWebMentor main page and help other developers.

- C program to remove consecutive repeated characters from string
- C Program to Read and Print details of 50 Students using Structure
- C program to Use structure within union & display the contents of structure elements
- C program to find area of scalene triangle
- C program to implement bit flipping
- C program to implement hashing
- C program to implement SJF algorithm
- stdio.h library functions list in c
- conio.h functions list in c
- C program remove spaces, blanks from a string

Article Tags: c program for fibonacci, c program for fibonacci number, c program for fibonacci series, c program in fibonacci series, fibonacci series in c program

We use cookies to ensure that we give you the best experience on our website. If you continue to use this site we will assume that you are happy with it.Ok