实例006：斐波那契数列

100个不同类型的python语言趣味编程题

实例006：斐波那契数列
题目 斐波那契数列。

程序分析 斐波那契数列（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())
a,b=1,1
for i in range(target-1):
    a,b=b,a+b
print(a)

#解本问题有多种方法，此方法并不是标准答案，读者可以自己尝试各种方法。

如果你喜欢我的文章,请滑到下方点个推荐再走. ，以给我动力哦；转载请注名出处。然后..请多来做客鸭。