Ребята,можете помочь написать функцию (С++)!!
Последовательность Фибоначчи определена следующим образом: φ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.