Python实现斐波那契数列

Python实现斐波那契数列：

#!usr/bin/env python3
# -*- coding=utf-8 -*-

#方法一:
#定义函数
def fibs(n):
    results = [0,1] #初始值设置为[0,1],即第一项为0，第二项为1
    #循环读取第i项在除去前两项的值
    for i in range(n-2):
        #数列从第三项开始,每一项都等于前两项之和.
        results.append(results[-2] + results[-1])

    return results #函数返回值

if __name__ == "__main__": #假如
    fibonacciSequence = fibs(10) #调用前十项
    print(fibonacciSequence) #输出前十项:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

#方法2,递归

def fibsRecursion(n):
    '''斐波那契数列的递归表示'''
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibsRecursion(n-2) + fibsRecursion(n-1)

if __name__ == "__main__":
    result = fibsRecursion(10)
    print(result) #输出55,就是第十一项;

无论多远，朝着梦想走下去。