Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

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));

[Все попытки] [Задача]

 
     
Югорский НИИ ИТ, Югорский ФМЛ