Question

Zdefiniuj funkcję rekurencyjną fib(int n), której argumentem jest liczba n, a wynikiem – obliczona n-ta liczba ciągu Fibonacciego. Sprawdź działanie funkcji dla podanych poniżej parametrów.
Wynikiem funkcji fib(4) jest 3.
Wynikiem funkcji fib(11) jest 89.

Answer 1

Odpowiedź:

#include <iostream>

int fib(int n){

   if(n == 1){

       return 1;

   }

   if(n == 2){

       return 1;

   }

   return fib(n - 1) + fib(n - 2);

}

int main() {

   int n;

   

   std::cin >> n;

   std::cout << fib(n);

   return 0;

}

Wyjaśnienie:

w c++