Вы были совершенно правы! Моя программа действительно просто была слишком долгой из-за рекурсивного алгоритма. Я использовал другой алгоритм и всё заработало. Если кому интересно, то вот код функции:
int n_fibonacci_num(int n) {
if (n <= 2) return 1;
int x = 1;
int y = 1;
int ans = 0;
for (int i = 2; i < n; i++)
{
ans = x + y;
x = y;
y = ans;
}
return ans;
}
Ответ написан
Комментировать
Комментировать
Оценили как «Нравится»
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
