問題描述:一個人走樓梯,該階樓梯一共有10階。如果一步可以走一階樓梯,也可以一步走兩階樓梯,那么走完整階樓梯一共有多少種不同的方法。
如果樓梯階數更大,比如1000階,用數學方法和人力還能輕松計算機嗎?這時候計算機的優(yōu)越性就充分體現出來了!用計算機還可以持續(xù)記錄走任意階樓梯的方法數!
以下為用Scratch實現的統計走樓梯方法數程序,并將結果用鏈表記錄顯示出來!