Python3 斐波那契數列

程序分析 斐波那契數列（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)