# README
斐波那契数列
一个楼梯有N级台阶，一次可以跨1步或者2步，请问一共有多少种走法？
例如：
1 ==》1
2 ==》2
3 ==》3
4 ==》5
5 ==》8
。。。。
由此可推测出：f(n)=f(n-1)+f(n-2)，在n>3的情况下成立。
实际上对于n阶台阶，我们可以将其分为两类：
- 第一步走1阶，后续n-1阶台阶的走法
- 第一步走2阶，后续n-2阶台阶的走法
用公式就可以表示为f(n)=f(n-1)+f(n-2)
一个楼梯有N级台阶，一次可以跨1步或者2步，请问一共有多少种走法？
例如：
1 ==》1
2 ==》2
3 ==》3
4 ==》5
5 ==》8
。。。。
由此可推测出：f(n)=f(n-1)+f(n-2)，在n>3的情况下成立。
实际上对于n阶台阶，我们可以将其分为两类：
用公式就可以表示为f(n)=f(n-1)+f(n-2)