g(n) =c (d+1)^n, f(0) = 0, f(n) = f(n-1) + g(n-1)