python3.5-IDLE中斐波那契数列程序实现

斐波那契数列F(n)定义：

F（0）= 0 ， F（1）= 1 ， …… ， F（n）= F（n-2）+ F（n-1），其中 n ≥ 2

（简单总结，从第3个数起，斐波那契数列中每个数都是前两个数之和）

代码实现：

1）采用迭代方式实现：

def fibonacci_iterative(n):  
    if n <= 0:  
        return 0  
    elif n == 1:  
        return 1  
    a, b = 0, 1  
    for i in range(2, n+1):  
        a, b = b, a + b  #函数中递归最主要的代码
    return b  

print(fibonacci_iterative(10))  #输出:55

2）采用递归方式实现：

def fibonacci(n):
    if n <= 0:    #基线条件
        return 0
    elif n == 1:
        return 1
    else:   #递归条件
        return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(10))  #输出:55

以上2种方式是最基础的实现方式，当数据量n较大时，也可以采用动态规划或者记忆化等方式来优化算法。