Fibonacci函数

Fibonacci函数

1、用for循环逐个打印数列的值

def fibonacci(n):
    a,b=0,1
    for i in range(n):
        a,b=b,a+b
        return a  #逐个显示数列的值
    return a #返回第n个值

2、用while循环逐个打印数列的值

def fibonacci(n):
    a=0
    b=1
    i=0
    while i<n:
        print(b)
        a,b=b,a+b
        i=i+1

3、用递归的方法，加上for循环，把每次循环产生的新项增加到数列最后，最后一次性输出list

def fibonacci3(n):
    lis =[]
    for i in range(n):
        if i ==1 or i ==0:
            lis.append(1)
        else:
            lis.append(lis[i-2]+lis[i-1])
    print(lis) 

4、用递归的方法，加上while循环，把每次循环产生的新项增加到数列最后，最后一次性输出

def fibonacci4(n):
    lis=[]
    i=0
    while i<n:
        if i==0 or i ==1:
            lis.append(1)
        else:
            lis.append((lis[i-2]+lis[i-1]))
        i = i + 1
    print(lis)

5、先用递归的方法，定义一个返回第n项值的函数fn，再加上for循环，以此返回全部n项的值。

def fibonacci5(n):
    def fn(i):
        if i <2:
            return 1
        else:
            return (fn(i-2)+fn(i-1))
    for i in range(n):
        print fn(i)