以下一道常见的关于斐波那契数列的算法题,发现python的解法比较少,特此分享一下。
首先从题目分析,得出以下结论:
1. 最初一对兔子是一公和一母
2. 兔子三个月就能生育
3. 后续生下来的兔子很标准的一夫一妻制,但是有近亲繁殖的问题,细思极恐
4. 根据题目得出的兔子对数列表[1,1,2,3,5,8,13,21……]
5. 上述列表符合斐波那契数列特征:f(n) = f(n-1)+f(n-2)
6. 兔子从第三个月开始生育,所以前两个月都在过幸福的日子,前两个月需要做特殊处理
7. 第三个月以后是家族的不断壮大,可以放鞭炮了~~~
其次,python代码实现如下:
def rabbit_num(n):
a, b, c = 1, 1, 0
if n == 1:
return "第一个月兔子数量为:" + str(1 * 2)
elif n == 2:
return "第一个月兔子数量为:" + str(1 * 2)
elif n > 2:
for i in range(n - 2):
c = a + b
a = b
b = c
# print("第" + str(i + 3) + "个月的兔子数量为:" + str(c * 2))
return "第" + str(n) + "个月的兔子数量为:" + str(c * 2)
最后,算法这东东,想要理解,一方面靠对语言、数据结构等方面的知识了解有足够的深度,另外一方面,真的需要靠做题来堆经验的!
祝每一位看到我文章的小伙伴,早日上岸,加油!共勉!
PS:来都来了,互关一波再走啊——我只要看到一定会回关!