More specifically, a solution to the recurrence relation is a value that satisfies "if each child call terminates with probability t, the parent call terminates with probability t" but a solution ...

Higher Sequences Linear recurrence relations A recurrence relation is a sequence that gives you a connection between two consecutive terms.