搜索
写经验 领红包

斐波那契数列问题(斐波那契数列简单算法)

导语:斐波那契数列难题,先别说你能不能解决,你能看懂吗?

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584......

这个数列前两项都是1,从第三项开始都是由递归关系

决定的,所以从第三项开始每一项都等于前面两项之和。

这个数列是意大利数学家莱昂纳多·斐波那契以兔子繁殖数量为例引入的,所以又称兔子数列

斐波那契数列在现实生活和自然界中经常出现,例如数列相邻项的比例会无限逼近黄金分割。如果你去公园赏花,你会发现绝对部分的花都是2瓣,3瓣,5瓣,8瓣,13瓣,21瓣,向日葵的花瓣数量都是 21 或 34 ,而雏菊的花瓣数量是 34、55 或89 。

我们今天都不讲这些神奇的现象,而是观察斐波那契数列,找找里面的素数(描红的都是素数)

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584......

数列中素数越来越稀少,但计算机验证的结果表明似乎总能找到素数。

斐波那契数列中存在无限多个素数!

免责声明:本站部份内容由优秀作者和原创用户编辑投稿,本站仅提供存储服务,不拥有所有权,不承担法律责任。若涉嫌侵权/违法的,请与我联系,一经查实立刻删除内容。本文内容由快快网络小思创作整理编辑!