“应该是只朝右、右上或右下”
要求到⑧有几种爬法,我们先分析较少的情况
到②:只有一种方法,①→②
到③:③只能从①,②过来
所以到③有两种情况
从②来,1种,
从①来,1种;共2种
到④:④的只能从②,③过来
所以到④有两种情况
从②来,1种,
从③来,2种;共2+1=3种
根据上面的的推导我们可以发现到某个方格的种类数
实际上是等于它 到前面的格子的方法数 之和
所以
到⑤: 2+3=5种
到⑥: 3+5=8种
到⑦: 5+8=13种
到⑧: 8+13=21种
这个实际上是著名的斐波那契数列