Happy Codings - Programming Code Examples

C Programming Code Examples

C > Mathematics Code Examples

Fibonacci Series Program In C



Fibonacci Series Program In C

Fibonacci Series generates subsequent number by adding two previous numbers. Fibonacci series starts from two numbers - F0 & F1. The initial values of F0 & F1 can be taken 0, 1 or 1, 1 respectively.

Fibonacci series satisfies the following conditions

#include <stdio.h>

int main() {
   int a, b, c, j, n;

   n = 8;

   a = b = 1;
   
   printf("%d %d ",a,b);

   for(j = 1; j <= n-2; j++) {
      c = a + b;
      printf("%d ", c);
      
      a = b;
      b = c;
   }
   
   return 0;
}

procedure fibonacci : fib_num
   
   IF fib_num less than 1
      DISPLAY 0
      
   IF fib_num equals to 1
      DISPLAY 1
      
   IF fib_num equals to 2
      DISPLAY 1, 1
      
   IF fib_num greater than 2
   
      Pre = 1,
      Post = 1,
      
      DISPLAY Pre, Post
      
      FOR 0 to fib_num-2
         Fib = Pre + Post
         
         DISPLAY Fib
         
         Pre = Post
         Post = Fib
      END FOR
   END IF

end procedure

Addition Operation use Bitwise Operators
C++ Program perform addition using bitwise operators. Using "AND" and "XOR" operators addition can be done, where carry is given by "AND" between two operands and result can

C++ Language Code to Merge Two Arrays
Program ask to the user to enter array 1 and 2 size, then ask to enter array 1 and 2 elements, to "merge or add" to form new array, display the result of the added array or merged array

C Finds a Year is Leap or not is a bit Tricky
C Program Code we generally assume that if a year number is evenly divisible by 4 is leap year. But it is not the only case. A year is a leap year if it is evenly divisible by 100. If it is

Find Lowest Common Ancestor in Binary
This C++ program, using recursion, displays the "Lowest Common Ancestor" in a binary search tree. lowest common ancestor is one in which the lowest common parent node of

C Program Compare Strings Using StrCmp
C program to compare two strings using loop character by character. Logic to compare two strings. Input two strings from user and Store it in some variable say str1 and str2. Compare

Count Occurence of a Substring in a String
Program takes a string & a substring as input and "counts the occurrence of a substring" in string. Take a String and a Substring as input. Firstly check for the substring in the string. If

C++ Program Implements Fibonacci Heap
Link nodes in fibonnaci heap. Union nodes in fibonnaci heap. Extract min node in fibonnaci heap. Consolidate node in fibonnaci heap and Decrease key of nodes in fibonnaci heap. Find

Search All Occurrences of a Word in String
C program to search all occurrences of a word in given string using loop. Input string & word from user. Run a Loop from 'starting index' of string to Length of string - word length. Enter