С++.Рекурсивная функция вычисления n-го числа Фибоначчи. Кто-нибудь может написать такую функцию?

Question

Людмила · Accepted Answer

int fib(int n)
{
 if (n < 1) return -1; // что-то не так
 if (n == 1 || n == 2) return 1;
 return fib(n-1) + fib(n-2);
}

на самом деле очень низкопроизводительный метод

Татьяна · Answer

unsigned long long fib_member(unsigned long long member) {
 unsigned long long prev = 0, current = 0, next = 1, n = 0;
 while (n < member) {
 ++n;
 prev = current;
 current = next;
 next = prev + current;
 if (double(prev) + next > ULLONG_MAX) break;
 }
 return prev;
}

Василий · Answer

Фибоначчи? рекурсивно? на с++? Сегодня день извращенца что ли?

Каждый шаг рекурсии сколько от стека отъедает рассказать?