有一个十层台阶,若每一次可以上一层或两层,那么登上十层台阶共有多少种不同的办法?

问题描述:

有一个十层台阶,若每一次可以上一层或两层,那么登上十层台阶共有多少种不同的办法?

登上1层台阶共有1种不同的办法,
登上2层台阶共有2种不同的办法,
画图如下,

上表的下面一列数列中,从第三个数起,每个数字都是前面两个数的和,
所以,34+55=89(种);
答:登上十层台阶共有89种不同的办法.