fib(n)= 0 n=0
1 n=1
fib(n-1)+fib(n-2) n>1
long Fib(int n)
{
long f;
if( n == 0 )
f = 0;
else if( n == 1 )
f = 1;
else
f = Fib(n-1)+Fib(n-2);
return f;
}
fib(n)= 0 n=0
1 n=1
fib(n-1)+fib(n-2) n>1
long Fib(int n)
{
long f;
if( n == 0 )
f = 0;
else if( n == 1 )
f = 1;
else
f = Fib(n-1)+Fib(n-2);
return f;
}