Let and for , . Then is equal to
Telescoping the recursion gives , so the sum equals .
Question ID VK-000942