Take two coding problems that can be solved recursively. You are required to provide their:

1. Iterative implementation

2. Recursive implementation

3. Call stack information of recursive implementation

with 2 examples