5種:
這類題可這樣理解
假設(shè)走到第n階有f(n)種走法,走到第n+1階有f(n+1)種走法;
則走到第n+2階,則可分成兩種情況:
一,最后一步是從第n階直接登兩級(jí)到第n+2階
二,最后一步是從第n+1階直接登一級(jí)到第n+2階
由于從地面到第n階,和到第n+1階的走法已經(jīng)知道
故從地面到第n+2階的走法:
f(n+2)=f(n)+f(n+1)
n=1時(shí),1種走法
n=2時(shí),2種走法
n=3時(shí),1+2=3種走法
n=3時(shí),2+3=5種走法
(希望你能聽得明白)