Lutron Electronics Interview Question

2. Same question using recursive method starting the number from 1.