有一楼梯共8级,规定每次只能跨上1级2级或3级,要登上第8级,共有多少种不同走法-百谷歌

1级：1种 2级：2种 3级：4种 4级：1+2+4=7种（前3个和） 5级：2+4+7=13种（前3个和） 6级：4+7+13=24种（前3个和） 7级：7+13+24=44种（前3个和） 8级：13+24+44=81种（前3个和）