目录Python全系列 教程
3567个小节阅读：5929.1k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本，未来主流的版本
人工智能 教程
顺势而为，AI创新未来
大厂算法 教程
算法，程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
问题
有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一只兔子，假如兔子都不死，问第二十个月的兔子对数为多少
斐波那契数列，又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”
斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89...
这个数列从第3项开始，每一项都等于前两项之和
xxxxxxxxxxdef fib1(n:int) -> int: if n <= 0: return 0 elif n == 1 or n == 2: return 1 a = b = 1 rs = 2 # 1 1 2 3 for i in range(3,n): a = b b = rs rs = a + b return rsxxxxxxxxxxdef fib2(n:int) -> int: if n <= 0: return 0 elif n == 1 or n == 2: return 1 else: return fib2(n-1) + fib2(n-2)