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

1个回答

  • 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个和)