Interested to Buy Any Domain ? << Click Here >> for more details...
i want explaination about the program and its stack reprasetaion
fibbo(int n)
{
if(n==1 or n==0)
return n;
else
return fibbo(n-1)+fibbo(n-2);
}
main()
{
fibbo(6);
}
- 2 Answers
- 4621 Views
- I also Faced
- E-Mail Answers
Answer Posted / abdur rab
#include <stdio.h>
int fibonacci ( int nNumber )
{
if ( ( nNumber == 0 ) || ( nNumber == 1 ) ) return
( nNumber );
return fibonacci ( nNumber -1 ) + fibonacci (
nNumber - 2 ) ;
}
int main ( int argc, char* argv[] )
{
printf ( "\n The Fibnoci value :%d", fibonacci (
5 ) );
return ( 1 );
Other than the logical or, everyting is perfect, the
function will recursivel bubble down and for this value it
ud become like this if u copy this to a notepad, with
formating, it ud be easy to understand
4 +
3
3 + 2
2 + 1
2 + 1 1 + 0
1 + 0 ( will return 1 )
1 + 0 ( all others will return 1 )
| Is This Answer Correct ? | 1 Yes | 0 No |
Post New Answer View All Answers
How do you use a 'Local Block'?
the factorial of non-negative integer n is written n! and is defined as follows: n!=n*(n-1)*(n-2)........1(for values of n greater than or equal to 1 and n!=1(for n=0) Perform the following 1.write a c program that reads a non-negative integer and computes and prints its factorial. 2. write a C program that estimates the value of the mathematical constant e by using the formula: e=1+1/!+1/2!+1/3!+.... 3. write a c program the computes the value ex by using the formula ex=1+x/1!+xsquare/2!+xcube/3!+....
write a program to rearrange the array such way that all even elements should come first and next come odd
What is malloc return c?
What is strcpy() function?
what is the different bitween abap and abap-hr?
Is it possible to have a function as a parameter in another function?
What are the different types of errors?
Is javascript written in c?
Why we use void main in c?
write a sorting prgm to sort 50 nos and sum them and also remove all the occurrences of 15 and print it?
Which is an example of a structural homology?
What are qualifiers and modifiers c?
Write the syntax and purpose of a switch statement in C.
What is the difference between procedural and functional programming?
