日志
20181129 斐波那契数列
热度 17 |
喜欢翻译/编写的
有关斐波那契数列的几个小知识：
1，斐波那契数列，以一个中世纪意大利数学家的名字命名，它最开始的几个数是：1,1,2,3,5,8，每个数是前面两个数的和。
2，斐波那契（Fibonacci）是个昵称，该数学家本来的名字是Leonardo Pisano，他生于公元1175年，死于1250年左右。
3，这名字其实是于某手稿中误读了“filius Bonacci”（Bonaccio之子）而来。
4，现在他以斐波那契数列而闻名于世，其实他真正赖以成名的是他在引入我们现今使用的数字（用以代替罗马数字）这一壮举中所扮演的重要角色。1202年，26、7岁的斐波那契在他的著作Liber Abaci（Book of Calculation, 计算之书）里面采用了这些数字。
5，他在这本书的第三部分，讨论兔子的繁衍问题时，引入了著名的斐波那契数列。
6，斐波那契数在自然界扮演着重要的角色，尤其是在植物学领域。
7，雏菊（daisy）上的花瓣数目永远是个斐波那契数，最常见的是21，34，和55这三个.
8，在公元纪年里面的上一个斐波那契数是1597，下一个是2584。
* * * * * * * * * * * * *
结果，我搜到中国科普博览：走进无限美妙的数学世界 这篇文章，里面说所有花朵的花瓣数目都是斐波那契数——数列里面的某一项。从1,2,3,……,直到 89！真的假的？以后一定要记得随时验证一下！
我还找到了一个类似2048的游戏，区别就是按照斐波那契数列的规则，找到2584，结束。名字就叫Fibonacci Game，或者直接叫2584.
既然不让继续往下玩，那就应该以“低分”为目标，即，以最少的步数，达到目的。上图是我玩了几盘里面的“最低成绩”。
* * * * * * * * * * * * *
为什么想起来说这个数列？因为整理旧文，找到当时做题的日志，有这样一个题：
原题：
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
用中文理解之：
上述数列，89以及之前的每一项的值都“小于100”。那么，其值“小于4,000,000”的所有那些项里面偶数值的总和，是多少？
当时“不打不相识”兄说了一句：发散得很快，穷举就行了。确实如此。第33项就已经超过4百万了。用Excel拉一个表，用两个条件语句就做出答案了。
实际上，人们通常把斐波那契数列的开始项写成1,1,2,3……（比上题多一项），这样的话，偶数项就是3的倍数项。所以，此题是11个数字的和——原来这么简单。4613732
（还有从0，开始的写法，0为第0项。都符合相同的规律。）
