1700996027
=F2n
1700996028
1700996029
延伸阅读
1700996030
1700996031
我们还可以换一种证明方法,得出相同的结果。如果从斐波那契数列的前2n个数字之和中减去前n个偶数项数字之和,就会得到前n个奇数项数字之和:
1700996032
1700996033
F1+F3+F5+ … +F2n–1
1700996034
1700996035
= (F1+F2+ … +F2n–1) – (F2+F4+ … +F2n–2)
1700996036
1700996037
= (F2n+ 1– 1) – (F2n– 1– 1)
1700996038
1700996039
=F2n
1700996040
1700996041
1700996042
1700996043
1700996045
12堂魔力数学课 兔子、音乐与拼图
1700996046
1700996047
到目前为止,我们已经讨论了斐波那契数列的若干规律,但也只能算点到为止。你也许会想,这些数字的作用肯定不限于计算有多少对兔子吧。的确,斐波那契数列是很多计数问题的答案。1150年(比萨的利奥纳多还没有开始研究那些兔子呢),印度数学家赫马查德拉问,如果音乐的终止式只包含长度为1或2的音节,那么长度为n的终止式共有多少种呢?我们用简单的数学语言来表述这个问题。
1700996048
1700996049
问题:如果把数字n写成1与2的和的形式,一共有多少种写法?
1700996050
1700996051
我们把答案记作fn,然后考虑n取较小值时fn的值。
1700996052
1700996053
1700996054
1700996055
1700996056
和为1的情况只有一种,和为2有两种情况(1 + 1和2),和为3有三种情况(1 + 1+ 1, 1 + 2,2 + 1)。注意,只可以使用1和2这两个数字。此外,数字的先后次序是需要考虑的重要因素,因此1 + 2与2 + 1不同。和为4有5种情况(1 + 1 + 1 + 1, 1 + 1 + 2, 1 + 2 + 1, 2 + 1 + 1, 2 + 2),上表中给出的答案似乎都是斐波那契数列中的数字,事实也确实如此。
1700996057
1700996058
我们以f5= 8为例,看看和为5的情况为什么有8种。求和时,第1项只能是1或者2。第1项是1的情况一共有多少种呢?在1之后,我们必须再给出一系列的1和2,而且这些数之和等于4。我们知道,这样的序列共有f4= 5种。同理,第1项是2且各项之和是5的情况共有多少种呢?在第一个数字2之后,剩余各项之和必须是3,一共有f3= 3种情况。因此,和为5的情况一共有5 + 3 = 8种。同理,和为6的序列一共有13种,因为第1项数字是1的情况共有f5= 8种,第1项数字是2的情况共有f4= 5种。一般而言,和为n的序列共有fn种,其中,以1开始的序列有fn–1种,以2开始的序列有fn–2种,因此:
1700996059
1700996060
fn=fn–1+fn–2
1700996061
1700996062
也就是说,fn的前几个数字与斐波那契数列相似,随后各项的增长方式也与斐波那契数列相似。因此,这些数字构成的就是斐波那契数列,不过两者之间还存在一个小差异,或者更准确地说是发生了位移。请注意,f1= 1 =F2,f2= 2 =F3,f3= 3 =F4,以此类推。(为方便起见,我们定义f0=F1= 1,f–1=F0= 0。)一般而言,对于n≥1,有:
1700996063
1700996064
fn=Fn+1
1700996065
1700996066
了解斐波那契数列的应用价值之后,我们可以利用这方面的知识,对它的很多美丽的规律加以证明。大家还记得我们在第4章结尾部分讨论的帕斯卡三角形的对角线方向的数字之和吧。
1700996067
1700996068
1700996069
1700996070
1700996071
例如,第8条对角线方向的数字之和是:
1700996072
1700996073
1 + 7 + 15 + 10 + 1 = 34 =F9
1700996074
1700996075
如果表述成“n选几”的形式,就是:
1700996076
[
上一页 ]
[ :1.700996027e+09 ]
[
下一页 ]