с++ очень срочноНаписати рекурсивну функцію, що обчислює n-тий елемент послідовності Фібоначчі.​

Ответ:

Ось приклад рекурсивної функції на C++, яка обчислює n-тий елемент послідовності Фібоначчі:

int fibonacci(int n) {

 if (n == 0) {

   return 0;

 } else if (n == 1) {

   return 1;

 } else {

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

 }

}

Ця функція перевіряє, чи n дорівнює 0 або 1. Якщо так, то повертається відповідне значення. Якщо ні, то функція викликає саму себе з аргументами n-1 та n-2 і повертає їхню суму. Це повторюється до тих пір, поки не буде досягнуто базового випадку, коли n дорівнює 0 або 1.

Для того, щоб викликати цю функцію та обчислити n-тий елемент послідовності Фібоначчі, можна написати:

int n = 10; // замість 10 можна використовувати будь-яке інше число

int result = fibonacci(n);

std::cout << "n-тий елемент послідовності Фібоначчі: " << result << std::endl;

Це виведе результат обчислення n-го елементу послідовності Фібоначчі.