RO Lesson
a fost răspuns

Scrieţi o funcţie numită fib(n) care să folosească recursivitatea pentru a calcula funcția Fibonacci pentru un număr întreg. Demonstraţi folosirea ei întrun program. Definiţia funcţiei Fibonacci este următoarea: fib(n) = 1, dacă n=0 sau n=1 = fib(n-2) + fib(n-1), dacă n>1 Daca stiti careva cum se rezolva????Va multumesc!

Răspuns :

#include <iostream>

using namespace std;

unsigned long fibo ( int x)

{

if (x <= 1)

return x;

return fibo (x-2) + fibo(x-1);

}

int main()

{

   int n;

   cout << "n= "; cin >> n;

   cout << " al " << n << "-lea termen al sirului Fibonaci este " << fibo(n);

   return 0;

}

Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile v-au fost de ajutor. Dacă aveți întrebări suplimentare sau aveți nevoie de asistență, nu ezitați să ne contactați. Revenirea dumneavoastră ne-ar onora, așa că nu uitați să ne adăugați la favorite!


RO Lesson: Alte intrebari