Главная страница
Оглавление курса
Предыдущий модуль
Следующий модуль
Поиск терминов
Настройки
Версия для печати
Условная операция 2
Напишите
рекурсивную функцию
(смотрите тест
Рекурсивные функции 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)); }
При неправильном ответе изучите:
Рекурсивные функции
Условная операция