Question

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!

Answer 1

#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;

}