41.6%

Recursive Solution