Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Числа Фибоначчи

(Время: 1 сек. Память: 16 Мб Сложность: 16%)

Числа Фибоначчи имеют ряд свойств, с которыми вы можете ознакомиться здесь. Далее рассмотрим одно из решений этой задачи:

int a=0, b=1
read(n)
for i=2..n{
  b=a+b
  a=b-a
}
if(n<2) write(n) else write(b)

Представим рекурсивную реализацию данной задачи, которая работает значительно медленнее (подумайте почему), но уместна в ограничениях данной задачи:

int fib(int n){
  if(n<2) return n
     else return fib(n-1)+fib(n-2);
}
int n;
read(n);
write(fib(n));

[Обсуждение] [Все попытки] [Задача]


Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru



нпп синтез полезные статьи