P(n)={1n+P(n1)ifn=1ifn>1 This is a recursive definition because P is defined in terms of itself: P occurs in the formula that defines P. This may seem a little sneaky, but it is perfectly legal. Calculate P(6) using the recursive function. Use a "bottom up approach