Цитата:
Сообщение от
AP-1055D
Замечу, что решение с помощью рекурсии является точной имплементацией определения чисел Фибоначчи.
конечно же нет.
числа фибоначчи определяются через золотое сечение. именно этим они и интересны.
рекуррентная последовательность - это следствие из определения.
кстати, именно возврат к исходному определению через золотое сечение и позволяет перейти от суммирования последовательности к умножению матриц достигнуть производительности < O(n)
https://ru.wikipedia.org/wiki/%D0%A7...87%D1%87%D0%B8