“應(yīng)該是只朝右、右上或右下”
要求到⑧有幾種爬法,我們先分析較少的情況
到②：只有一種方法,①→②
到③：③只能從①,②過(guò)來(lái)
所以到③有兩種情況
從②來(lái),1種,
從①來(lái),1種；共2種
到④：④的只能從②,③過(guò)來(lái)
所以到④有兩種情況
從②來(lái),1種,
從③來(lái),2種；共2+1=3種

根據(jù)上面的的推導(dǎo)我們可以發(fā)現(xiàn)到某個(gè)方格的種類數(shù)
實(shí)際上是等于它 到前面的格子的方法數(shù) 之和
所以
到⑤： 2+3=5種
到⑥： 3+5=8種
到⑦： 5+8=13種
到⑧： 8+13=21種
這個(gè)實(shí)際上是著名的斐波那契數(shù)列