VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > 编程开发 > python入门 >
  • python入门教程之实例006:斐波那契数列

本站最新发布   Python从入门到精通|Python基础教程
试听地址  
https://www.xin3721.com/eschool/pythonxin3721/


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)

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

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

若果您对文章内容有疑问,请在评论区留言,如果您有想要补充的新想法,新方法,也请在评论区留言。以期大家共同成长,共同进步。
相关教程