# my $input = join ' ', 1, ('1 +') x 1_000;
            Rate recursive iterative
recursive 40.5/s        --      -40%
iterative 67.6/s       67%        --