python实战训练--基础练习题(2)

斐波那契数列。

斐波那契数列指的是bai这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…

这个数列从第3项开始，每一项都等于前两项之和。
程序分析： 斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。

递归实现

def Fib(n):
    return 1 if n<=2 else Fib(n-1)+Fib(n-2)
print(Fib(int(input('请输入想得知的第？个数：'))))

朴素实现

target=int(input('请输入想得知的第？个数：'))
res=0
a,b=1,1
for i in range(target-1):
    a,b=b,a+b
print(a)

列表copy<