Ребята,можете помочь написать функцию (С++)!!!
Последовательность Фибоначчи определена следующим образом: φ0=1, φ1=1,
φn= φ n-1+φn-2 при n>1. Начало ряда Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... Напишите функцию int phi(int n), которая по данному натуральному n возвращает φn.

Предыдущий
вопрос Следующий
вопрос

Конечно, вот пример реализации функции phi(int n) на C++:

#include <iostream>
int phi(int n) {
if (n == 0 || n == 1) {
return 1;
} else {
int prev = 1;
int current = 1;
int fib = 0;
for (int i = 2; i <= n; i++) {
fib = prev + current;
prev = current;
current = fib;
}
return fib;
}
}
int main() {
int n;
std::cout << "Введите число n: ";
std::cin >> n;
std::cout << "phi(" << n << ") = " << phi(n) << std::endl;
return 0;
}

Вы можете вызвать функцию phi(n) с любым натуральным числом n и она вернет значение φn.