@GolamMostafa
If you want to improve on the iterative version you should find a way to make the multiplications faster as they are 32 bit. For the first 7 iteration 16 bit math would work and could be faster but it would definitely increase footprint.
More interesting is that the recursive version can be modified to use 50% less stack space. Price is a slower (expectation) and slightly larger footprint.