整数数列
更多
整数数列是按确定顺序排列的整数序列。数列可以由递推式、显式公式或组合对象的计数定义；项的次序和起始下标都属于定义的一部分。
常见数列
| 名称 | 定义或规则 | 前几项 |
|---|---|---|
| 斐波那契数列 | F(0)=0、F(1)=1、F(n)=F(n-1)+F(n-2) |
0, 1, 1, 2, 3, 5, 8 |
| 三角数 | T(n)=n(n+1)/2，从 n=0 起 |
0, 1, 3, 6, 10, 15, 21 |
| 平方数 | n²，从 n=0 起 |
0, 1, 4, 9, 16, 25, 36 |
| 2 的幂 | 2ⁿ，从 n=0 起 |
1, 2, 4, 8, 16, 32, 64 |
| 素数 | 大于 1、只有 1 和自身两个正因数的整数 | 2, 3, 5, 7, 11, 13, 17 |
| 阶乘 | n!，从 n=0 起，规定 0!=1 |
1, 1, 2, 6, 24, 120, 720 |
有限个初始值不能唯一确定整个数列：可以构造不同规则，使前若干项相同而后续项不同。比如斐波那契数列若只从 F(1) 开始列出，显示的首项便是 1。数列记录需要同时注明生成规则与下标约定。