- 博客(1)
- 资源 (25)
- 问答 (1)
- 收藏
- 关注
转载 算法-有n步台阶,一次只能上1步或2步,共有多少种走法
前言: 其实这个题目挺简单的,可以分分钟看懂,但是分析过程非常经典,故记录下来以后复习。分析1、n=0 和 n=1 的时候 并没有其他可选择的,所以可以得出f(0)=0;f(1)=1; 2、n>=2时情况就变复杂起来,但是这个时候可以操作的步骤也就2种 也就是走1步(n-1)与走2步(n-2)。所以可以得到f(n)=f(n-1)+f(n-2); 从当前状态转为下一状态
2018-01-31 15:29:40 31561 5
gradle新建工程时,工程依赖的问题!
2016-11-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人