基础教学部
当前位置:基础教学部>> 文思天地
蜘蛛侠跳到100层高,有多少种跳法?
来源:基础教学部 发布人:张慧娟 阅读:次 发布时间:2025/5/26 8:18:27 更新时间:2025/5/26 8:18:33
        有一层100层建筑物,蜘蛛侠需要跳到最顶端。但过程中受到限制,他每次只能跳一层或跳两层。他可以自由选择,比如,他第一次可以跳到1层或直接跳到2层……问,他到达顶层有多少种走法?
        答案:蜘蛛侠跳到第1层只有1种跳法,跳到第2层有两种跳法(1+1或2),跳到第3层呢?不难想到要想到达第3层,只能从第1层或第2层到达,也就是第1层和第2层跳法之和,即1+2=3种;同理,到达第4层只能从第2和第3层到达,有2+3=5种跳法;所以,到达第X层的跳法=到达X-1层和X-2层跳法的和;依次为:1、2、3、5、8、13、21、34、……这是一个斐波那契数列,最后答案是:573147844013817084101.
文、图/基础教学部 吕丽莎
审核/王俊华
编辑/张慧娟

 
 
地址:郑州市新郑龙湖大学城南107国道西侧招生处 邮编:450000 招生咨询电话:56657088 56657099 就业办电话:56068693
郑州理工职业学院保留网站所有权利 未经允许不得复制、镜像 设计研发:实训与信息管理中心