Нужно написать рекурсивную функцию которая выводит числа Фибоначчи до n. n в функцию передаю в качестве аргумента, должна быть только рекурсия без доп циклов и доп переменных. Как находить Фибоначчи рекурсивно я знаю.
int fib(int n)
{
if(n < 3)
return 1;
return fib(n - 2) + fib(n - 1);
}
Вот я как бы отталкиваюсь от этого кода. Уже и cout в разные места пытался подставить и методом тыка изменял разные значения... не получается(( Помогите пожалуйста. Спасибо!!!
n
"?