> 兴趣爱好
斐波那契数列问题(斐波那契数列简单算法)
导语:斐波那契数列难题,先别说你能不能解决,你能看懂吗?
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......
数列中素数越来越稀少,但计算机验证的结果表明似乎总能找到素数。
斐波那契数列中存在无限多个素数!
免责声明:本站部份内容由优秀作者和原创用户编辑投稿,本站仅提供存储服务,不拥有所有权,不承担法律责任。若涉嫌侵权/违法的,请与我联系,一经查实立刻删除内容。本文内容由快快网络小思创作整理编辑!