hello codeforces!!

i had been struggling with THIS problem and i had found recursion for this on here . but i am not able to understand how to get that recursion with myself and how to simply it; if anyone here can help me it would be too kind and helpful for me ... thanks in advanced..