Topic summary
Sequences
Extracted from the Wikipedia article Sequence.
Defining a sequence by recursion
Sequences whose elements are related to the previous elements in a straightforward way are often defined using recursion. This is in contrast to the definition of sequences of elements as functions of their positions.