斐波那契数列

前言：作为IT行业的技术小白，深知需要不断学习的技术和知识很多很多，最近学习Python语言，便想起做学习笔记，本人博客多数均是个人原创文章，然而技术内容并非都是原创，写入博客仅作为个人学习笔记知识整理，亦希望有助于其他初级网友，技术大牛与大神们请绕道，不喜勿喷。

###经典故事
有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

其实如上问题也便是本文所要讲述的 斐波那契 数列的问题，斐波那契数列是这么一组数，

斐波那契数列（Fibonacci sequence），又称黄金分割数列
0、1、1、2、3、5、8、13、21、34、……
在数学上，费波那契数列是以递归的方法来定义：
$$F_0 = 0,(n=0)$$
$$F_1 = 1 , (n=1)$$
$$F_n = F[n-1]+ F[n-2] , (n=>2)$$

如此依据上述公式，有如下计算方法：

###python
方式1，

1
2
3
4
5
6
7
8
9
10
11

# 定义一个函数，计算第n个fibonacci数
def fib(n):
	# 定义两个变量
	a,b = 1,1
	# 循环遍历整个数目范围，计算对应的fibonacci数，依次赋值给a,b
	for i in range(n-1):
		a,b = b,a+b
	# 返回更新后的a值，既是第n个fibonacci数
	return a
# 输出第10个fibonacci数
print(fib(10))

方式2

1
2
3
4
5
6
7
8

# 递归方式
def fib(n):
	if n == 1 or n == 2 :
		return 1
	# 返回第n个数，等于其前两项之和
	return fib(n-1)+fib(n-2)
#输出第10个fibonacci数
print(fib(10))

方式3

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

# 输出指定项目数的fibonacci数列
def fib(n):
	if n == 1 :
		return [1]
	if n == 2 :
		return [1,1]
	fibs = [1,1]
	for i in range(2,n):
		# 追加新的fib数字，到fibs中，该新数字等于fibs列表的后两项之和
		fibs.append(fibs[-1],fibs[-2])
	return fibs
# 输出前10项fibonacci数列的元素
print(fib(10))
# 其结果如下：
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

java

1
2
3
4
5
6
7
8
9
10
11

//定义一个方法
public int fib(int n){
	if(n<0){
		return 0;
	}
	if(n==1||n==2){
		return 1;
	}
	return fib(n-1)+fib(n-2)
}
//其实和python中差不多，算法才是精髓，此处也未做各种数字格式校验，仅提供算法而已。

• ← Previous Post
• Next Post →