This is a 1-term recurence. The probability of an even number of successes in n trials is the sum of a odd number of successes in the previous n-1 trials and a success in the n-th trial and the probability of an even number of successes in the privious n-1 trials and a failure in the n-th trial.

CB