PDC4S:\CODING\GATE 2021 RavindraBabu Ravula\Combinatorics and Propositional Logic\1.Recurrence relations