斐波那契数列

前言：作为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，

# 定义一个函数，计算第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

# 递归方式
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

# 输出指定项目数的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

//定义一个方法
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中差不多，算法才是精髓，此处也未做各种数字格式校验，仅提供算法而已。