### N as sum of 1 to N

Given an integer N, print out number of ways to write N as sum of numbers from (1 to N) inclusive. Example: N = 5 Number of ways is 7 1+1+1+1+1 1+1+1+2 1+2+2 1+1+3 2+3 1+4 5 How do we do it recursively? Let’s See, Answer for N=4 is 5 1+1+1+1 1+1+2 2+2 1+3 4 To…