小明从一楼到二楼，一共12级台阶，他每次最多跨两级，那么他从一楼到二楼，一共有多少种走法？

显示全部楼层 · 2011-7-30 21:32:29

f(n) = f(n-1) + f(n-2)。我来解释，如果我们第一部选1个台阶，那么后面就会剩下n-1个台阶，也就是会有f(n-1)种走法。如果我们第一部选2个台阶，后面会有f(n-2)个台阶。因此，对于n个台阶来说，就会有f(n-1) + f(n-2)种走法。因此，1个台阶f(1) = 1.f(2) = 2,f(3) = 3f(4) = 5f(5) = 8f(6) = 13f(7) = 21f(8) = 34f(9) = 55f(10) = 89f(11) = 89+55 = 144f(12) = 144 + 89 = 233 一级二级三级四级五级六级七级八级九级十级...

千问 · 2011-7-30 21:32:29

12除以2得到6，表明两级的用最多次数时，能够上楼一次用6次跨两级，最少为0次。那么我的答案是7种，分别是跨两级用0-6次。...

千问 · 2011-7-30 21:32:29

台阶数方案数
1
1
2
2
3
3
4
5
5
8由上知a(n)=a(n-1)+a(n-2)
(n>=3)所以a(12)=233 ...