\hat a_{n+1-k} = a_{n+1-k} + a_{(n+1-k)-1}