裴波那契数列 1,1,2,3,5,8,13,21,34……,第20项是多少?（提示：倒推出规律,再计算）倒推出的规律是什么?好像有简便算法,不是硬加?问题是怎样利用倒推出的规律，简单算出第20项是多少，而不是

来源：学生作业帮助网编辑：作业帮时间：2024/05/07 07:29:04

裴波那契数列 1,1,2,3,5,8,13,21,34……,第20项是多少?（提示：倒推出规律,再计算）倒推出的规律是什么?好像有简便算法,不是硬加?问题是怎样利用倒推出的规律，简单算出第20项是多少，而不是
裴波那契数列 1,1,2,3,5,8,13,21,34……,第20项是多少?
（提示：倒推出规律,再计算）
倒推出的规律是什么?好像有简便算法,不是硬加?
问题是怎样利用倒推出的规律，简单算出第20项是多少，而不是硬加。

裴波那契数列 1,1,2,3,5,8,13,21,34……,第20项是多少?（提示：倒推出规律,再计算）倒推出的规律是什么?好像有简便算法,不是硬加?问题是怎样利用倒推出的规律，简单算出第20项是多少，而不是
要说倒推也只能这么搞了：
用an表示数列第n项
a20
=a19+a18
=2a18+a17
=3a17+2a16
=5a16+3a15
=8a15+5a14
...
发现系数暗合1,1,2,3,5,8...
看出a20=an*a(21-n)+a(n-1)*a(19-n)
算得a10=a9+a8=55,a11=a10+a9=89
因此a20=a10*a11+a9*a10=55*89+34*55=6765
这可能是最简单的方法了

每一项是它前面两项的和！
这类数列的通项公式求法一般采用特征根法！另外人教版高中数学教材中好像有篇阅读材料专门介绍这类数列的！

递推公式是A(n+2)=A(n+1)+A(n)
所以特征方程是x^2=x+1
解出x1=(1+根号5)/2,x2=(1-√5)/2
所以通项公式是An=C[(1+根号5)/2]^n-D[(1-根号5)/2]^n，其中C和D是待定系数
把已知的项代进去就能确定C，D了
试试吧～～

如果是小学奥数，应该是硬加的，我以前也做过

裴波那契数列递推公式：F(n+2) = F(n+1) + F(n)
它的通项公式为：(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}（又叫“比内公式”，是用无理数表示有理数的一个范例。）（√5表示根号5）
1、 1
2 、1
3 、2
4 、3
5 、5
6 、8
7 、13

全部展开

裴波那契数列递推公式：F(n+2) = F(n+1) + F(n)
它的通项公式为：(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}（又叫“比内公式”，是用无理数表示有理数的一个范例。）（√5表示根号5）
1、 1
2 、1
3 、2
4 、3
5 、5
6 、8
7 、13
8 、21
9 、34
10、 55
11 、89
12 、144
13 、233
14 、377
15 、610
16 、987
17 、1597
18 、2584
19 、4181
20 、6765

收起