一段楼梯有九个台阶,可以一步上一阶,也可以一步上两阶,问:这样有多少种不同的上楼方法?如题
问题描述:
一段楼梯有九个台阶,可以一步上一阶,也可以一步上两阶,问:这样有多少种不同的上楼方法?如题
答
分析:第i个台阶可以在第(i-1)台阶的基础上上一个台阶,也可以在第(i-2)个台阶上上2和台阶 所以f(i)=f(i-2)+f(i-1) 一个台阶方法有 1种 两个台阶方法有 2种 三个台阶方法有 3种 四个台阶方法有 5种 …… 九个台阶方法有 55种