python编程实例 斐波那契数列

点击查看代码

# 斐波那契数列实现
# 递归实现
'''
def fibo(n):
    if n<=2:
        return 1
    else:
        return fibo(n-1)+fibo(n-2)

print(fibo(int(input("请输入第几个数："))))
'''
#朴素实现
n=int(input("请输入第几个数："))
a,b=1,1
for i in range(n-1):
    a,b=b,a+b
print(a)