python斐波那契数列

1，不用递归

def f(n):
    a,b=0,1
    for i in range(n):
        a,b=b,a+b
    return a
print(f(10))

2，递归

def main():
    x=eval(input("请输入一个整数"))
    print(f(x))

def f(x):
    if x==0:
        return 0
    elif x==1:
        return 1
    else:
       return f(x-1)+f(x-2)
main(）