# my $input = join ' ', (1) x 4, ('+') x 3;
             Rate recursive iterative
recursive 14306/s        --      -17%
iterative 17271/s       21%        --