小凱的家這2樓 從一樓到二樓有9個階梯 他上樓時可以一次跨一步 跨兩步 跨三步 請問他有幾種方式上樓 A:149種 請求算法和詳解
因為要到達n階可以先到(n-1).(n-2).(n-3)後在各走1.2.3步就可到達,所以第n階=(n-1)階+(n-2)階+(n-3)階此時只要先算出1,2,3階即可求得4階,然後再推下去1階:12階:23階:44階:1+2+4=75階:2+4+7=136階:4+7+13=247階:7+13+24=448階:13+24+44=819階:24+44+81=149 答:149種