Основная теория описана в задаче Числа Фибоначчи: Мемоизация рекурсии (C++)
Числа Фибоначчи, обозначаемые обычно F(n) образуют последовательность, называемую последовательностью Фибоначчи, такую, что каждое число является суммой двух предыдущих, начиная с 0 и 1. То есть,
F(n)
0
1
F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n - 2), для n > 1.
По заданному n, вычислите F(n) (0 <= n <= 80). (в коде программы длина одного отступа равна 4 пробелам!)
n
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач