In this article, we will write a C program to generate the first n terms of the Fibonacci sequence.
Initial Fibonacci numbers are 0 and 1. The next number can be generated by adding two numbers. So 0+1=1. Therefore, the next number can be generated by adding two previous ones. The Fibonacci series is 0 1 1 2 3 5 ……
ALGORITHM:
Step 1: Start
Step 2: Read n
Step 3: Initialize f0 ← 0, f1 ← 1, f ← 0
Step 4:i=0
Step 5:
while(i<=n) do as follows
printf("%d\t",f0);
f=f0+f1;
f0=f1;
f1=f; i=i+1;
If not goto step 7
Step 6: Stop
FLOWCHART:
PROGRAM: Write a C Program to Generate the First N Terms of the Sequence
include <stdio.h>
#include <conio.h>
void main()
{
int f0, f1, f, n, i;
clrscr();
printf("ENTER THE VALUE FOR n \n");
scanf("%d", &n);
f0 = 0;
f1 = 1;
printf("FIBONACCI SEQUENCE FOR THE FIRST %d TERMS:\n", n);
i = 0;
while (i < n)
{
printf("%d\t", f0);
f = f0 + f1;
f0 = f1;
f1 = f;
i = i + 1;
}
}
SAMPLE INPUT:
ENTER THE VALUE FOR n
10
OUTPUT:
FIBONACCI SEQUENCE FOR THE FIRST 10 TERMS:
0 1 1 2 3 5 8 13 21 34
Related C Programs with Output
- Write a C Program to Find the Sum and Average of Three Numbers
- Write a C Program to Find the Sum of Individual Digits of Positive Integer
- Write a C Program to Generate the First N Terms of the Sequence
- Write a C Program to Generate All Prime Numbers Between 1 and N
- Write a C Program to Check Whether Given Number Is Armstrong Number or Not
- Write a C program to evaluate algebraic expression (ax+b)/(ax-b)
- Write a C program to check whether a given number is a perfect number or Not
- Write a C program to check whether a number is strong number or not
- Write a C program to find the roots of a quadratic equation
- Write a C program to find the factorial of a given integer using a non-recursive function
- Write a C program to find the factorial of a given integer using a recursive function
- Write a C program to find the GCD of two given integers by using the recursive function
- Write a C program to find the GCD of two given integers using a non-recursive function
- Write a C program to find both the largest and smallest number in a list of integers
- Write a C Program to Sort the Array in an Ascending Order
- Write a C Program to find whether the given matrix is symmetric or not
- Write a C program to perform the addition of two matrices
- Write a C Program That Uses Functions to Perform Multiplication Of Two Matrices
- Write a C program to use a function to insert a sub-string in to a given main string from a given position
- To delete n Characters from a given position in a given string
- Write a C program using user-defined functions to determine whether the given string is palindrome or not
- Write a C program to count the number of lines, words, and characters in a given text
- Write a C program to find the length of the string using Pointer
- Write a C program to Display array elements using calloc( ) function
- Write a C Program to Calculate Total and Percentage Marks of a Student Using Structure
- Write a C Program to Display the Contents of a File
- Write a C program to copy the contents of one file to another