Напишите рекурсивную функцию, возвращающую значение n-ого числа из последовательности Фибоначчи:
1, 1, 2, 3, 5, 8, 13, 21, 34, ...
 Ответ 
int fib(int n)
{
   if(n==1 || n==2)
     return 1;
   else
     return (fib(n-1)+fib(n-2));
}
Примечание 1
Другой вариант функции смотрите в тесте Условная операция 2
При неправильном ответе изучите:
Рекурсивные функции