Generating Functions And Recurrence Relations