Some interesting probability problems, at the high-school level, where recurrence formulas are used for easier solutions, are presented.