C Examples Fibonacci Sequence

The Fibonacci sequence is a series of numbers where each number is the sum of the two preceding numbers.

• Series: 0, 1, 1, 2, 3, 5, 8, 13, 21, …
• Formula: F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) for n ≥ 2

Definition of Fibonacci numbers: 

• We assume first two Fibonacci are 0 and 1
• A series of numbers in which each sequent number is sum of its two previous numbers is known as Fibonacci series and each numbers are called Fibonacci numbers. So Fibonacci numbers is 

Algorithm for Fibonacci series  : Fn = Fn-2 + Fn-1  

Example of Fibonacci series: 0 , 1 ,1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55  …  

 5 is Fibonacci number since sum of its two previous number i.e. 2 and 3 is 5 

8 is Fibonacci number since sum of its two previous number i.e. 3 and 5 is 8 and so on. 

• Fibonacci_Series.c

Code 1: Fibonacci Sequence

1. Write a program to generate the Fibonacci series in c
2. Write a program to print Fibonacci series in c
3. Basic c programs Fibonacci series
4. How to print Fibonacci series in c
5. How to find Fibonacci series in c programming
6. Fibonacci series in c using for loop

#include<stdio.h> 
int main()
{ 
    int k,r; 
    long int i=0l,j=1,f; 
    //Taking maximum numbers form user 
    printf("Enter the number range:"); 
    scanf("%d",&r); 
    printf("FIBONACCI SERIES: "); 
    printf("%ld %ld",i,j); //printing firts two values. 
    for(k=2;k<r;k++){ 
         f=i+j; 
         i=j; 
         j=f; 
         printf(" %ld",j); 
    } 
    return 0; 
} 
/*
Sample output: 
Enter the number range: 15 
FIBONACCI SERIES: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 
*/

Fibonacci Sequence Code 2: 

1. Fibonacci series using array in c
2. Fibonacci series program in c language
3. Source code of Fibonacci series in c
4. Wap to print Fibonacci series in c

#include<stdio.h> 
int main()
{ 
   int i,range; 
    long int arr[40]; 
    printf("Enter the number range: "); 
    scanf("%d",&range); 
    arr[0]=0; 
    arr[1]=1; 
    for(i=2;i<range;i++){ 
         arr[i] = arr[i-1] + arr[i-2]; 
    } 
    printf("Fibonacci series is: "); 
    for(i=0;i<range;i++) 
         printf("%ld ",arr[i]); 
     return 0; 
} 
/*
Sample output: 
Enter the number range: 20 
Fibonacci series is: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 
*/

Code 3: Fibonacci Sequence

1. Fibonacci series in c using while loop
2. C program to calculate Fibonacci series
3. C program to display Fibonacci series
4. Fibonacci series in c with explanation
5. C code to generate Fibonacci series

#include<stdio.h> 
int main()
{ 
    int k=2,r; 
    long int i=0l,j=1,f; 
    printf("Enter the number range:"); 
    scanf("%d",&r); 
    printf("Fibonacci series is: %ld %ld",i,j); 
    while(k<r){ 
         f=i+j; 
         i=j; 
         j=f; 
         printf(" %ld",j); 
          k++; 
    } 
    return 0; 
} 
/*
Sample output: 
Enter the number range: 10 
Fibonacci series is: 0 1 1 2 3 5 8 13 21 34 
*/

Code 4: 

1. Sum of Fibonacci series in c

#include<stdio.h> 
int main(){ 
    int k,r; 
    long int i=0,j=1,f; 
    long int sum = 1; 
    printf("Enter the number range: "); 
    scanf("%d",&r); 
    for(k=2;k<r;k++){ 
         f=i+j; 
         i=j; 
         j=f; 
         sum = sum + j; 
    } 
    printf("Sum of Fibonacci series is: %ld",sum); 
    return 0; 
} 
/*
Sample output: 
Enter the number range: 4 
Sum of Fibonacci series is: 4 
*/

---

Previous & Next

• Previous : C Examples Duplicate Number
• Next : C Examples Smallest and Largest

---