胡老师带你一起爬楼梯制作者:胡老师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日