来源:蜘蛛抓取(WebSpider)
时间:2023-12-16 05:02
标签:
10级台阶,每次上一阶或两阶或三阶
假设你需要走n阶楼梯才能到达楼顶,走楼梯的方式有两种,一次走1个台阶或者一次走2个台阶,问有多少种不同的方法可以走完这n阶楼梯?先穷举几个n值分析下:n=1,共1种;{1}n=2,共2种;{1,1},{2}n=3,共3种{1,2},{1,1,1},{2,1}n=4,共5种{1,1,2},{2,2},{1,2,1},{1,1,1,1},{2,1,1}n=5,共8种{1,2,2},{1,1,1,2}...