Skip to main content

PROGRAMMING FOR PROBLEM SOLVING LAB : Program 24

A Fibonacci sequence is defined as follows: the first and second terms in the sequence are 0 and 1. Subsequent terms are found by adding the preceding two terms in the sequence. Write a C program to generate the first n terms of the sequence.

Formula: 

let t1, t2,............... tn be terms in fibinacci sequence
t1 = 0, t2 = 1
tn = tn - 2 + tn - 1......... where n > 2

 

Algorithm:

Step 1: Start
Step 2: Read a, b, sum,n values as integers 
Step 3: Set a as 0 and b as 1
Step 4: for counter: 2 to no increment counter by 1 begin
                       sum ← a + b;
                       Print sum a ← b;
                        b ← sum; 
                       end
           Step 5: Stop.


   DF PROGRAM:
#include<stdio.h> 
#include<conio.h>
void main()
{
int a = 0, b = 1, n = 0, i, sum = 0; 
clrscr();
printf("Enter the length of series: \n "); 
scanf("%d", &n);
printf("\n Fibonacci series:\n"); 
printf("%d\t %d", a, b);
for(i = 2; i < n; i++)
{
sum = a + b; 
printf(" \t%d",sum); 
a = b;
b = sum;
}
getch();
}

OUTPUT:

Enter the length of series: 
 8
 Fibonacci series:
0 1 1 2 3 5 8 13

Comments

Popular posts from this blog

INSERTION SORT, BUBBLE SORT, SELECTION SORT

// C program for insertion sort #include <math.h> #include <stdio.h> void insertionSort(int arr[], int n);     // A utility function to print a sorted array of size n void printArray(int arr[], int n) {     int i;     for (i = 0; i < n; i++)         printf("%d ", arr[i]);     printf("\n"); }    // Driver code int main() {     int arr[15],n,i;         printf("enter number of elements in array \n");     scanf("%d", &n);         printf("enter array values to sort\n");     for(i=0; i<n; i++)     scanf("%d", &arr[i]);         insertionSort(arr, n);     printArray(arr, n);        return 0; } /* Function to sort an array using insertion sort*/ void insertionSort(int arr[], int n) {     int i, key, j;     for (i = 1; i < n; i++) ...

Learning and Development Interview Questions and answers for Mathematics-1.

  1). What is Mean, Mode and Median? Solution Answer: The mean is the average of a  collection of numbers or terms in a sequence. To calculate the mean use a formula is sum of total terms divided  by number of terms. The mode  is the most f requent number or term in a sequence. It means the number that occurred  highest number of times  in a sequence. To find the mode arrange the numbers in ascending or descending order and verify which number repeated most number of times in a sorted sequence. The median is the middle number/term where the sequence is arranged in ascending or descending order. If the sorted sequence have odd number of terms then  divide by 2 and round up to get the position of the median number.  If the  sorted sequence  have  even  number of terms then  divide by 2  to get the position of the median number.  2 ). What is the Difference between Fractional and Rational number? Solu...