某人上一段有11节的楼梯，如果一步可上一级，也可上2级，则共有多少种不同的上楼方法？

只走一级 11步 1种
一次两级 10步。。。
五次两级 6步 C(6,5)=6（从6步中选出第几步是一步两级）
共1+C(10,1)+C(9,2)+C(8,3)+C(7,4)+C(6,5)=144

只上1级的 （1种）
只上2级的 （1种）
1次1级，其他都是2级的，总共要上6次，这上1级的可以在6次中任意一次，择有 （6种）
2次1级，其他都是2级的，总共要上7次，这上1级的可以在前6次中任意二次（因为前6次已经上了5次2级的话，已经10级了，就只能再上一次一级了）则有
第一次走一级 有5种 第一次走2级 有8种 共（13 种）
3次1级，其他都是2级的，总共要上7次，这上1级的可以在7次中任意一次，则有
第一次走一级 有15种 第一次走2级，有12种，共（27种）
4次1级，其他都是2级的，总共要上8次，这上1级的可以在前7次中任意4次，则有，第一次走一级，有 你等着，我有事，以后再算。

递推,菲波那契数列:

1,2,3,5,8,13,21,34,55,89,144