Python走楼梯问题解决方法示例
本文实例讲述了Python走楼梯问题解决方法。分享给大家供大家参考，具体如下：
#-*-coding:utf-8-*- #!python3 ''' 下楼问题。从楼上走到楼下共有h个台阶，每一步有两种走法： 走1个台阶，走2个台阶，问有多少可走的方案。用递归思想和迭代思想编程 ''' ''' 分析:问题可以从最后一次是走1步还是两步,反向考虑 ''' deftake_stairs_recursive(n): ifn==1: return1 elifn==2: return2 else: returntake_stairs_recursive(n-1)+take_stairs_recursive(n-2) ''' 其实就是斐波那契数列 ''' deftake_stairs(n): ifn==1: return1 ifn==2: return2 a,b=1,2 result=0 foriinrange(3,n+1): result=a+b a=b b=result returnresult print(take_stairs_recursive(10)) print(take_stairs(10))
运行结果：
89
89
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。