This is my first post on this blog so i thought i should start with easy one. While learning i am 100% sure that everybody might have done this Fibonacci series in different programming language. C is my first programming language and also it’s very easy to understand for any beginner so i will explain this problem using C.

## What is Fibonacci Series ?

In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence

1 2 3 4 5 |
1,1,2,3,5,8,13,21,34,55,89,144,..... or 0,1,1,2,3,5,8,13,21,34,55,89,144,..... |

By definition, the first two numbers in the Fibonacci sequence are 1 and 1, or 0 and 1, depending on the chosen starting point of the sequence, and each subsequent number is the sum of the previous two.

For example 13 is sum of previous two numbers 8 and 5 and so on. So i will not waste you time and share the code.

## Fibonacci series in C programming using for loop

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 |
/* Fibonacci series in c programming using for loop */ #include<stdio.h> int main() { int n, first = 0, second = 1, next, c; printf("Enter the number of terms\n"); scanf("%d",&n); printf("First %d terms of Fibonacci series are :-\n",n); for ( c = 0 ; c < n ; c++ ) { if ( c <= 1 ) next = c; else { next = first + second; first = second; second = next; } printf("%d\n",next); } return 0; } |

## Fibonacci series in C programming using Recursion

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 31 |
/* Fibonacci series program in c using recursion */ #include<stdio.h> int Fibonacci(int); main() { int n, i = 0, c; scanf("%d",&n); printf("Fibonacci series\n"); for ( c = 1 ; c <= n ; c++ ) { printf("%d\n", Fibonacci(i)); i++; } return 0; } int Fibonacci(int n) { if ( n == 0 ) return 0; else if ( n == 1 ) return 1; else return ( Fibonacci(n-1) + Fibonacci(n-2) ); } |

Note : Recursive method uses stack , so if you are calculating series for large number frequently, may be you will get stack overflow error.

Please let me know your idea suggestion in the comment.

#### Latest posts by Rakesh Kumar (see all)

- How To Use Rsync to Backup Local and Remote Directories on Linux - August 20, 2016
- Data Loading Using Teradata Fastload Utility and its Limitation - July 24, 2015
- What is Big Data and How Big It Is? - September 7, 2014

Permalink

how do i get the program to find prime numbers in the Fibonacci series?