python 斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

Python 实现斐波那契数列代码如下：

def f(n):
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        return f(n-1)+f(n-2)
def f1(n):
    i=0
    result=[]
    while i<=10:
        if i==0 or i==1:
            result.append(i)
        else:
            a=result[-1]+result[-2]
            result.append(a)
        i+=1
    return result
print(f(10))
print(f1(10))