斐波那契数列，形如：1、1、2、3、5、8、13、21、34、55、89……即从第3项开始，每一项都等于前两项之和。

　　斐波那契数列因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入：一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子?

　　幼仔对数=前月成兔对数

　　成兔对数=前月成兔对数+前月幼仔对数

　　总体对数=本月成兔对数+本月幼仔对数

　　可以看出幼仔对数、成兔对数、总体对数都构成了一个数列。这个数列有关十分明显的特点，那是：前面相邻两项之和，构成了后一项。

　　【例】某阶梯教室第一排有10个座位，现已坐满。课间休息后，重新入座时，每个同学可以选择不动，或者与左右相邻的同学交换座位，则共有多少种不同的入座方式?

　　A. 34 B. 55

　　C. 89 D. 144