用Scratch解决经典数学问题——走楼梯方法数问题

[日期:2018-06-07] 作者:信息技术 次浏览 [字体: ]

问题描述:一个人走楼梯,该阶楼梯一共有10阶。如果一步可以走一阶楼梯,也可以一步走两阶楼梯,那么走完整阶楼梯一共有多少种不同的方法。

如果楼梯阶数更大,比如1000阶,用数学方法和人力还能轻松计算机吗?这时候计算机的优越性就充分体现出来了!用计算机还可以持续记录走任意阶楼梯的方法数!

以下为用Scratch实现的统计走楼梯方法数程序,并将结果用链表记录显示出来!