Lutron Electronics interview question

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