Можете объяснить, что представляют собой последовательности Фибоначчи?

Последовательность Фибоначчи — это числовая последовательность, в которой каждое число равно сумме двух предыдущих, начиная с 0 и 1. Формально:

F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) для n > 1

Пример первых чисел: 0, 1, 1, 2, 3, 5, 8, 13, 21...

В программировании часто используют рекурсивные или итеративные функции для вычисления чисел Фибоначчи. Например, на C++:

int fibonacci(int n) {
    if (n <= 1) return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

Последовательность Фибоначчи встречается в математике, природе и алгоритмах.