python 实现要爬十级台阶 一次可以爬一级也可以爬两级也可以爬三级总共有多少种方法
在面试流体网络这家公司的时候出现了这个填空题
晚上在自己没有思绪的时候请教了之前关注的公众号python猫(微信号:python_cat)中的作者创建的的交流群,很快得到解决,在此谢谢大伙儿 开始下代码了:
首先思路:动态规划
分析为一个斐波那契的问题 后仔细想思路在处理10级台阶的时候 采用倒推的方式 在到达第十级的时候 所需要的方法为1 9 ->1 一种方法; 8->1 1&...
原创
2019-04-10 23:32:44 ·
2749 阅读 ·
1 评论