教育

首页 股票 资讯 教育 学习
子栏目:

斐波拉契数列(兔子算法)

时间:2020年10月14日 22:37:45 来源:www.whykang.com 阅读:

每年3、4、5月份,也是每年开年企业公司招聘的高峰期,同时有许多的朋友也出来找工作。

  我们称之为金三银四铜五!

算法虽然在平时测试和开发工作运用的不多(绝大部分都是用别人封装好的类),但是算法可以训练一个人思维敏捷性。

在很多世界一流大公司(比如:微软)不管测试还是开发,我记得当年的微软(2010年左右)一个外包边缘岗位的测试,也要熟悉简单的算法,笔者说的简单,等于计算机二级、三级算法难度题目。

从这期开始,金阳光收集了一些计算机三四级左右水平算法和大家慢慢分享。

算法专题1:兔子问题(斐波那契数列)

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

简单分析:

前2个月为2,当然我们认为2个月都是1只,第三个月3只。

  函数从第0个月开始算:

兔子的规律为数列1,1,2,3,5,8,13,21.... 前2为为0和1月,特殊情况。

  大家发现规律了,后一位等于前两个月之和。

  这就是斐波拉契数列的核心。

  

代码很简单

17行:传递x为第几个月的兔子数目

18行:前2个月很特殊,为2只兔子,我们默认为1

21是关键:前2个月之和

主函数测试下:

下面是运行结果

是不是很简单。

欢迎大家来稿分享自己测试和学习心得,来稿联系金阳光。

  qq邮箱:247966124@qq.com

长按二维码-识别图中二维码

加入免费公益分享的大家庭吧!

  

让我们一起学习,快速成长。

  

长按二维码-识别图中二维码

  以上是本站关于“ (算法专题1)斐波拉契数列(兔子算法) ”的详细内容介绍,更多精彩请收藏本站。

责任编辑:丁萌

相关阅读