1、斐波那契数列,西安新知小学冯菲,假定一对刚出生的小兔一个月后就能长成大兔,再过一个月便能生下一对小兔,并且以后每个月都生一对小兔。一年内没有发生死亡。那么,由一对刚出生的兔子开始,12个月后会有多少对兔子呢?,有趣的兔子问题,假定一对刚出生的小兔一个月后就能长成大兔,再过一个月便能生下一对小兔,并且以后每个月都生一对小兔。一年内没有发生死亡。那么,由一对刚出生的兔子开始,12个月后会有多少对兔子呢?,斐波那契数列,一个数列,如果从第三项起,每一项都是前两项之和,1、1、2、3、5、8、13、21、34、55、89、144,、233、377、610、987 ,,那么我们就把这样的数列称为斐 波那
2、契数列.斐波那契数列中的每一个数都被称为 斐波那契数。,斐波那契是中世纪的数学家,他对欧洲的数学发展有着深远的影响。他生于意大利的比萨,曾经游历过东方和阿拉伯的许多地方。1202年,斐波那契出版了他的著作算盘书。在这部著作中,他首先引入了阿拉伯数字,将十进制计数法介绍到欧洲。在此书中他还提出了有趣的兔子问题。,你知道吗?,大自然中的斐波那契数列,花瓣的数目,兰花,1,3,2,苹 果 花,1,5,3,2,4,格桑花,1,2,5,3,4,6,8,7,雏菊,1,2,3,4,5,6,7,8,9,10,11,12,13,3 5 8,13 21 34,(松果),种子的排列,种子的排列,(松果),种子的排列
3、,8,13,向日葵花盘上的螺旋线条,顺时针数条;反向再数就变成了条是不是很有意思呀!,树丫的数目(树的分杈),一,二,三,四,五,六,1,1,2,3,5,8,七,13,有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶,有几种不同的走法?,有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶,有几种不同的走法?,登上第一级台阶有1种走法。,有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶,有几种不同的走法?,登上第一级台阶有1种走法。,登上第二级台阶有2种走法。,有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶,
4、有几种不同的走法?,登上第一级台阶有1种走法。,登上第二级台阶有2种走法。,有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶,有几种不同的走法?,登上第一级台阶有1种走法。,登上第二级台阶有2种走法。,有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶,有几种不同的走法?,登上第一级台阶有1种走法。,登上第二级台阶有2种走法。,登上第三级台阶有3种走法。,有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶,有几种不同的走法?,登上第一级台阶有1种走法。,登上第二级台阶有2种走法。,登上第三级台阶有3种走法。,有一段楼梯有10级台阶,
5、规定每一步只能跨一级或两级,要登上第10级台阶,有几种不同的走法?,登上第一级台阶有1种走法。,登上第二级台阶有2种走法。,登上第三级台阶有3种走法。,有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶,有几种不同的走法?,登上第一级台阶有1种走法。,登上第二级台阶有2种走法。,登上第三级台阶有3种走法。,有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶,有几种不同的走法?,登上第一级台阶有1种走法。,登上第二级台阶有2种走法。,1-1,2,登上第三级台阶有3种走法。,1-1-1,1-2,2-1,登上第四级台阶有5种走法。,1-1-1-1,1-1-2,1-2-1,2-1-1,2-2,与之对应的是 1,2,3,5,8,,登上第五级台阶有8种走法。 1-1-1-1-1 1-1-1-2 1-1-2-1 1-2-1-1 2-1-1-1 2-2-1 2-1-2 1-2-2 ,所以,登上第十级台阶,有 89种不同的走法。,89。,13,,21,,34,,55,,1,如下图:乐乐在玩跳格子游戏,他要从A跳到B,每次跳1步或2步,那么跳到目标处有多少种不同的跳法?,A,1,2,3,5,8,13,你有哪些收获?,