skip to main |
skip to sidebar
###
Generation of Fibonacci Sequence using Recursion.

Write a recursive function to obtain the first 25 numbers of a Fibonacci sequence. In a Fibonacci sequence the sum of two successive terms gives the third term. Following are the first few terms of the Fibonacci sequence:1 1 2 3 5 8 13 21 34 55 89 ...

**#include<stdio.h>**

main()

**{**

**static** **int** prev_number=0, number=1; // **static**: so value is not lost

**int** fibonacci (**int** prev_number, **int** number);

printf ("Following are the first 25 Numbers of the Fibonacci Series:\n");

printf ("1 "); //to avoid complexity

fibonacci (prev_number,number);

**}**

fibonacci (**int** prev_number, **int** number)

**{**

**static** **int** i=1; //i is not 0, cuz 1 is already counted in main.

**int** fibo;

**if** (i==25)

**{**

printf ("\ndone"); //stop after 25 numbers

**}**

**else**

**{**

fibo=prev_number+number;

prev_number=number; //important steps

number=fibo;

printf ("\n%d", fibo);

i++; // increment counter

fibonacci (prev_number,number); //recursion

**}**

**}**

## 33 comments:

Thanks for this example!

MRA

NextDawn C and C++ Tutorials

Thanks. :)

The site you have provided is nice too. :)

it should be more clear

thanks

IF THE PROGRAM USED POINTER CONCEPTS THEN IT 'LL BE MOST USEFUL

Thanks a lot!

-Echo

www.echo.net84.net

Thanks alot ... it seems to be pretty clear nad would need some more example if possible.

Also I have few info about the same on my blog

c-programming-tutorials.blogspotthanks a lot sir for your help

Thanks for the idea

Thanks for the idea

thnx... datz gud 1,

become a follower for free C,C++ And vb code of my blog:

http://www.a2zhacks.blogspot.com to learn C,C++,VB programming.

Thank u

many many thanx for example....please continue providing more examples in functions

thanks.. very easy coding for this program..easily understable..

many many thanks for the example

#include

#include

int fabo(int);

int main()

{

int result=0,a=1,b=1,c,i;

printf("enter upto which you want to generate the series");

scanf("%d",&c);

for(i=c-1;i>=0;i--)

{result=fabo(c-i);

printf(" %d",result);}

getch();

}

int fabo(int n)

{

int i;

if (n==1)

return 1;

if(n==2)

return 1;

else

return (fabo(n-1)+fabo(n-2));

getch();

}

Rajat its good...

thanks you so much this helped me a lot.. :D

Thanks for the example very well explained. Infact this site sholud be opened first when the google is surfed

the variable a=1 and b=1????is for???

This is awesome post and good imformation

C interview questions

#include

#include

int fabo(int);

int main()

{

int result=0,c,i;

printf("enter how many no. you see:");

scanf("%d",&c);

for(i=c-1;i>=0;i--)

{result=fabo(c-i);

printf(" %d",result);}

getch();

}

int fabo(int n)

{

int i;

if (n==1)

return 1;

if(n==2)

return 1;

else

return (fabo(n-1)+fabo(n-2));

}

find largest database of c programs at

http://www.itstudentjunction.com/c-programs.htm

Realy good job, i found your blog from google search, I impressed, i bookmark this blog for future

thanks , i think c is simple and easy language...

Payday Loans Online | Cash Advance Loans | Fast Cash Loans

http://ccppcoding.blogspot.in/

#include

#include

main()

{

char name[|XII+I|];

strcpy(name,"Nemo");

puts(name);

}

very simple and cool programs at

http://wininterview.blogspot.in/2013/01/sample-c-programs.html

Appreciation for nice Updates, I found something new and folks can get useful info about BEST ONLINE TRAINING

Hi, Nice Program to calculate the factorial of a number. Use the concept of recursion

instead of using loops. .Thanks, its really helped me......

-Aparna

Theosoft

Post a Comment