Skip to main content

C Program to find Fibonacci Series, Fibonacci Series using Recursion Function in C

C Program to find Fibonacci Series, Fibonacci Series using Recursion Function in C :

Example 1 : How to Write Fibonacci Series using Recursion Function in C with easy logic is given below :-

#include<stdio.h>
#include<conio.h>

fibonacciSeries(int);
void main()
{
int n,r,i;
clrscr();
printf("Enter the number of elements to be printed in Fibonacci Series :");
scanf("%d",&n);
printf("\n");
for(i=0 ; i < n ; i++)
{
r=fibonacciSeries(i);
printf("%d,",r);
}
getch();
}

fibonacciSeries(int n)
{
int f;
if((n==1)||(n==2))
return(1);
else if(n==0)
return(0);
else
f=fibonacciSeries(n-2)+fibonacciSeries(n-1);
return(f);
}

/* if enter 7 then output will be 0,1,1,2,3,5,8, */

Example 2 : How to Write Fibonacci Series in C upto a limit is given below :-

#include<stdio.h>
#include<conio.h>

void main()
{
int n,a=0,b=1,c=0;
clrscr();
printf("Enter a limit :");
scanf("%d",&n);
printf("\n");
for( ;c <= n ; ) /* it means while(c <= n), here for loop does not have first and third part, so it was left blank thats all */
{
printf("%d,",c);
a=b;
b=c;
c=a+b;
}
getch();
}

/* if enter 7 then output will be 0,1,1,2,3,5, */
Labels:

Popular posts from this blog

C Code Shortening Techniques or My Logic for Reduced Source Code Writing in C Program Language

C Code Shortening Techniques or My Logic for Reduced Source Code Writing Tips and Tricks in C Program Language :- Role of Semi Colon(;) and Curly Braces({ }) in C Program Perhaps, you might have heard that the for() loop should not end with ";" like if(). But, in fact the ";" is using in C language as a Statement Terminator, so, if we want to terminate for() loop, then we should use ";" at the end of for() loop. [ Header files are to be included as usual, it is not written in the examples ] Question : write a C program to print 1 to 10 numbers using for() loop ? Example 1 : void main() { int i; for ( i = 1 ; i <= 10 ; i++ ) { printf("%d\n",i); } } /* above program, for() loop has one statement outside, so we do not use ";" at the end, because if we put ";" the for() will not take the continuing statement as its own. */ Example 2 : void main() { int i; for ( i = 1 ; i <= 10 ; printf( "%d \n" , i ...
Read more

How to create User Defined Functions in C, see example Perfect_Number() function used as UDF in C Program

How to create User Defined Functions in C, see example Perfect_Number() function used as UDF in C Program :- Example : This is a program to find Perfect Numbers upto a limit using User Defined Function(UDF) in C Program Language :- #include<stdio.h> #include<conio.h> int Perfect_Number(int); /* UDF function prototype declaration : int argument and int returns */ main() { int lmt,num; clrscr(); printf("Enter a Limit :"); scanf("%d",&lmt); for(num=5 ; num<=lmt ; num++) { /* function calls here with Actual Parameter num and returns either 1 or 0 and checks */ if(Perfect_Number(num)==1) { printf("\n%d",num); } } getch(); } /* Either the function should be defined out side the main() or it should be in one of the header files included. function definition with a Formal Parameter as n */ int Perfect_Number(int n) { int a,sm; sm=0; for(a=1 ; a<n ; a++) { if(n%a==0) { sm=sm+a; } } if(sm==n) return 1; else ...
Read more

Swapping of Two Numbers in C or C Program to Swap Two Numbers

Swapping of Two Numbers in C or C Program to Swap Two Numbers or C program to Swap two numbers without using a third variable #include <stdio.h> #include <conio.h>  void main() {    int x, y, temp;    clrscr();    // to clear screen       printf("Enter the value of x and y\n");    scanf("%d%d", &x, &y);    printf("Before Swapping\nx = %d\ny = %d\n",x,y);    temp = x;    x    = y;    y    = temp;    /*       without using temp variable, this can be used    let x=4 and y=5    x = x + y ;   x=x+y => x=4+5 => x=9     y = x - y ;   y=x-y => y=9-5 => y=4  value changed    x = x - y ;   x=x-y => x=9-4 => x=5  value changed      */       printf("After Swapping\nx ...
Read more