For example . Find a recurrence for and show that . Using a combinatorial proof show that the number of ways to partition, such that now two consecutive numbers are in the same block, is .
Gamit ang isang kombinatoryal ipakita ang katibayan na ang bilang ng mga paraan upang pagkahati, Tulad na ngayon ng dalawang magkakasunod na numero ay ang parehong mga bloke, ay .