meenakshipavithran2 thinks this is interesting: Observe that there are 2n−2partitions of n that begin with the digit “1”. From 12. Recursion (3/4) from Intermediate C Programming by Yung-Hsiang Lu Publisher: CRC Press Released: June 2015 Note where did they get this from?? Share this highlight http://learning.oreilly.com/a/intermediate-c-programming/20881341/ Twitter Facebook Google Plus Email Get Instant Access Now Start a Free Trial Have an account? Sign in.