Значение какого выражения возвращает функция Rec(1, 1, n), код которой приведен ниже? int Rec(int a,int b,int k){ if(k<2) return b; return Rec(b,a+b,k-1);}
(Отметьте один правильный вариант ответа.)
Варианты ответа
1+1+2+2+3+3+...+n+n
n-ый член последовательности Фибоначчи(Верный ответ)
сумму n первых чисел последовательности Фибоначчи
1+1+2+3+...+n