Non Recursions


These are sequences whose initially available terms passed tests for simple recurrences, although their definitions did not establish those recurrences. The formulas below record apparent recurrences and need not hold for all terms. Comments distinguish failures of the displayed formulas from finite lists, obsolete entries, and confirmed recurrences. A failure of the displayed formula does not rule out other recurrences. See the main page Recursive Sequences.

This page was last fully synchronized with OEIS in January 2007. The apparent recurrences are indexed from 0, independently of the parameters in the sequence descriptions; current OEIS entries may use different offsets. Some descriptions, links, and comments have since been corrected.


Interesting Sequences.

Sequences:


a(n) = d * a(n-1) - a(n-2).

Sequences:


a(n) = d * a(n-1) + d * a(n-2).

Sequences:


a(n) = a(n-1) + a(n-2).

Sequences:


a(n) = d * a(n-1) + a(n-2).

Sequences:


a(n) = d * a(n-1). Geometric progressions.

Sequences:


a(n) = a(n-1) + d. Arithmetic progressions.

In the floor, nearest-integer, and ceiling sequences below, tau = (1 + sqrt(5))/2 is the golden ratio. Each of these apparent arithmetic progressions eventually fails, because the corresponding power of tau is irrational. For example, A004924 first fails at n = 77, A004944 at n = 39, and A004963 at n = 47.

Sequences:


a(n) = a(n-1). Constants.

Sequences:


Comments.


Last revised October 17, 2026