python练习4

题目：斐波那契数列。

F0 = 0     (n=0)
F1 = 1    (n=1)
Fn = F[n-1]+ F[n-2](n=>2)

我的代码：

#coding=utf-8
def fib(n):
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        return fib(n-1)+fib(n-2)
n=input("请输入n:")
print fib(n)

网上的代码：

def fib(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b                        该数列为0、1、1、2、3、5、8、13、21、34、……
    return a