爬楼梯斐波拉契数列ppt课件.pptx

,胡老师带你一起爬楼梯,制作者：胡老师2018年6月13日,请思考：,一个楼梯有10级台阶，每次只能上1级或者2级，走完这10级台阶，共有多少种不同走法？,斐波拉契Fibonacci1170年-1250年意大利数学家,数学家,斐波拉契数列,“兔子”数列,1,1,2,3,5,8,13,21,34,55,89,144,你发现了什么规律？,一个楼梯有10级台阶，每次只能上1级或者2级，走完这10级台阶，共有多少种不同走法？,1种走法：1,2种走法：11、2,3种走法：111、12、21,5种走法：1111、112、121、211、22,8种走法：11111、1112、1121、1211、2111、122、212、221、,一个楼梯有10级台阶，每次只能上1级或者2级，走完这10级台阶，共有多少种不同走法？,1种走法,2种走法,3种走法,5种走法,8种走法,1,1,2,3,5,8,13,21,34,55,89,144,一个楼梯有10级台阶，每次只能上1级或者2级，走完这10级台阶，共有多少种不同走法？,登上1级：1(种),登上2级：2(种),登上3级：1+2=3(种),登上4级：2+3=5(种),登上5级：3+5=8(种),登上6级：5+8=13(种)；登上7级：8+13=21(种)；登上8级：13+21=34(种)；登上9级：21+34=55(种)；,登上10级：34+55=89(种),谢谢下次再见,制作者：胡老师2018年6月13日,