题目

学校教学楼共16级台阶，规定每次只能跨上1级或2级，要登上第16级，共有多少种不同的走法？ 答案：解：第一台阶有1种走法，第二台阶有2种走法，第三台阶有1+2=3种走法，第四台阶有2+3=5种方法，…即斐波那契数列依次有：1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、1597；共有1597种不再的走法答：共有1597种不同的走法．

查看本题答案和解析