Числа Фибоначчи
(Время: 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));
| 
