История изменений
Исправление Kogrom, (текущая версия) :
Все же можно, если будем использовать формулу Бине
Можно, но компьютер сам так не оптимизирует из алгоритма в лоб. Более того, если программист сам не Бине, то без готовой формулы он растеряется в случае чуть более сложной последовательности, например:
F(1) = 1
F(2) = 1
F(3) = 1
F(4) = 1
F(n) = F(n-1) - F(n-2) + F(n-3) / 2 + F(n-4), n > 4
Исходная версия Kogrom, :
Все же можно, если будем использовать формулу Бине
Можно, но компьютер сам так не оптимизирует из алгоритма в лоб. Более того, если программист сам не Бине, то без готовой формулы он растеряется в случае чуть более сложной последовательности, например:
F(1) = 1
F(2) = 1
F(3) = 1
F(4) = 1
F(n) = F(n-1) - F(n-2) + F(n-3) / 2 + F(n-3), n > 4