有一层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.
文、图/基础教学部 吕丽莎
审核/王俊华
编辑/张慧娟