Generating functionsconceptRelated → Pigeonhole principleRelated → Recurrence relationsRelated → Recurrence relationsRelated → Inclusion–exclusion