recursividad en c++ (parte 2)

Posted by Magoó-Script | Posted in | Posted on 15:11

//fibonacci con recursividad...
#include"conio"
#include"iostream"
int fibonacci(int n);

int main(){
int ne;
cout<<"ingresa numero: ";cin>>ne;
for (int i=1 ; i<(ne+1) ; i++)
cout << fibonacci(i) << "," ;
getch();
}

int fibonacci(int n){
if(n==0 or n==1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}

Nota: reemplazar el or por el simbolo que se usa en el c++, jeje...hagan algo tambien ps....si hay alguna duda o pregunta, la postean, chaoz...

Comments (2)

  1. NICE!

  2. No entiendo xq se usa esa formula para la recursividad de fibonacci, no la logro entenderla. me pueden explicar??