二项数值相加就可以得到下一项的值；有些数列则是有可直接计算各项数值的公式，例如数列0, 3, 8, 15, … 的第"n"项公式为"n" − 1。有些整数数列只能列出其中的数都有的特性，但无法用公式来表示数列中的数值。以完全数为例，可以计算一个数的除数函数来判断是否是完全数，但没有公式可以计算各项的数值。
可计算数列及可定义数列.若一个整数数列，存在演算法可以针对任意数值的"n"，计算"a"，此数列为可计算数列（computable sequence）。若一个整数数列存在一个叙