Напишите рекурсивную функцию (смотрите тест Рекурсивные функции 2), возвращающую значение n-ого числа из последовательности Фибоначчи:

1, 1, 2, 3, 5, 8, 13, 21, 34, ...

Используйте условную операцию.

int fib(int n)
  {
  return (n==1 || n==2)?1:(fib(n-1)+fib(n-2));
  }