Programming for Problem Solving [ Lab Programs ]

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.

Algorithm


start
	step1: a := 0, b:= 1
	step2: Read n
	step3: Print "Fibonacci sequence" a,b
	step4: for i := 3 to n step 1 do
	step5: 	next := a + b
	step6: 	Print next
	step7: 	a := b
	step8: 	b := next
stop

Flowchart

C Programming

//to generate the first n terms of the Fibonacci sequence
#include <stdio.h>

int main() {
    int n, a = 0, b = 1, next,i;

    printf("Enter the number of terms you want in the Fibonacci sequence: ");
    scanf("%d", &n);
    printf("Fibonacci Sequence:\n");
    printf("%d %d ",a,b);
    for (i = 3; i <= n; i++) {
        next = a + b;
        printf("%d ", next);
        a = b;
        b = next;
    }
    return 0;
}

OUTPUT

Enter the number of terms you want in the Fibonacci sequence: 9
Fibonacci Sequence:
0 1 1 2 3 5 8 13 21

C Programming Practice Problems

Simple Numeric Problems

1. Write a program for finding the max and min from the three numbers. View Solution

2. Write the program for the simple, compound interest. View Solution

3. Write a program that prints a multiplication table for a given number and the number of rows in the table. View Solution

4. Write a program that shows the binary equivalent of a given positive number between 0 to 255. View Solution

Expression Evaluation

1. Write a C program, which takes two integer operands and one operator from the user, performs the operation and then prints the result. (Consider the operators +,-,*, /, % and use Switch Statement). View Solution

2. Write a program that finds if a given number is a prime number. View Solution

3. Write a C program to find the sum of individual digits of a positive integer and test given number is palindrome. View Solution

4. 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. View Solution

Arrays, Pointers and Functions

1. Write a C program to find the minimum, maximum and average in an array of integers. View Solution

2. Write a C program that uses functions to perform Addition of two matrices. View Solution

3. Write a C program that uses functions to perform Multiplication of two matrices. View Solution

4. Write a program for reading elements using a pointer into an array and display the values using the array. View Solution

5. Write a program for display values reverse order from an array using a pointer. View Solution

Files

1. Write a C program which copies one file to another, replacing all lowercase characters with their uppercase equivalents. View Solution

2. Write a C program to merge two files into a third file (i.e., the contents of the first file followed by those of the second are put in the third file). View Solution

Strings

1. Write a C program that uses functions to insert a sub-string into a given main string from a given position View Solution

2. Write a C program that uses functions to delete n Characters from a given position in a given string View Solution

3. Write a C program to determine if the given string is a palindrome or not (Spelled same in both directions with or without a meaning like madam, civic, noon, abcba, etc.) View Solution

4. Write a C program that displays the position of a character ch in the string S or – 1 if S doesn’t contain ch. View Solution

5. Write a C program to count the lines, words and characters in a given text. View Solution

Sorting and Searching

1. Write a C program that uses non-recursive function to search for a Key value in a given list of integers using linear search method. View Solution

2. Write a C program that uses non-recursive function to search for a Key value in a given sorted list of integers using binary search method. View Solution

3. Write a C program that implements the Bubble sort method to sort a given list of integers in ascending order. View Solution

4. Write a C program that sorts the given array of integers using selection sort in descending orde. View Solution

5. Write a C program that sorts the given array of integers using insertion sort in ascending order. View Solution

6. Write a C program that sorts a given array of names. View Solution

Menu