Почему количество различных символьных последовательностей растет экспоненциально с увеличением длины?

Количество различных символьных последовательностей растёт экспоненциально с увеличением длины, потому что величина и скорость её роста прямо пропорциональны. ru.wikipedia.org

Это свойство экспоненциального роста: чем большее значение принимает величина, тем быстрее она растёт. ru.wikipedia.org

Например, строка длины n потенциально может содержать 2n подпоследовательностей, не считая пустой подпоследовательности. ru.python-3.com В каждой процедуре перебирают n символов строки, добавляя или удаляя каждый символ для формирования новых подпоследовательностей. ru.python-3.com Из-за этого время, необходимое для создания каждой подпоследовательности, увеличивается экспоненциально по мере увеличения длины строки. ru.python-3.com