算法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);
从当前状态转为下一状态的通用算法既可。
3、 验证，使用2以上的数字验证几次。
方法一，递归
func method(n int) int {
if n <= 2 {
return n
}
x := method(n-1) + method(n-2)
return x
}
优点：可能是最好理解的算法了把。代码简单，好理解。
缺点：计算次数颇多，有很多冗余计算。
方法二，迭代
func method(n int) int {
if n <= 2 {
return n
}
A, B := 1, 2
sum := 0
for i := 3;
i <= n;
i++ {
sum = A + B
A = B
B = sum
}
return sum
}
【算法1（一个台阶有n步，一次走1步或2步共有几种方案。）】优点: 基本没有冗余计算，效率高
缺点: 代码结构复杂一点
推荐阅读
- 一个人的旅行，三亚
- 一个小故事，我的思考。
- 一个人的碎碎念
- 七年之痒之后
- 我从来不做坏事
- 异地恋中，逐渐适应一个人到底意味着什么（）
- 迷失的世界（二十七）
- live|live to inspire 一个普通上班族的流水账0723
- 遗憾是生活的常态，但孝顺这件事，我希望每一个人都不留遗憾
- 画解算法（1.|画解算法：1. 两数之和）