爬楼梯-斐波拉契数列

胡老师带你一起爬楼梯制作者：胡老师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种走法：12种走法：1＋1、23种走法：1＋1＋1、1＋2、2＋1③①②④5种走法：1＋1＋1＋1、1＋1＋2、1＋2＋1、2＋1＋1、2＋2③①②④⑤8种走法：1＋1＋1＋1＋1、1＋1＋1＋2、1＋1＋2＋1、1＋2＋1＋1、2＋1＋1＋1、1＋2＋2、2＋1＋2、2＋2＋1、一个楼梯有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日