Explain Fibonacci Sequence ?
==> Fibonacci Sequence---
Fibonacci series 0,1,1,2,3,5,8,13,21,…..
- if n=0 or n=1, then Fn =n
- if n>1 then Fn=Fn-1+Fn-2
fib(n)
{
if(n==0)
return 0;
if(n==1) return 1;
else
return( fib(n-1)+fib(n-2));
}
Explain Fibonacci Sequence ?
==> Fibonacci Sequence---
Fibonacci series 0,1,1,2,3,5,8,13,21,…..
fib(n)
{
if(n==0)
return 0;
if(n==1) return 1;
else
return( fib(n-1)+fib(n-2));
}