爬楼梯、斐波那契数列的实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

爬楼梯、斐波那契数列的实现

一、爬楼梯问题

题目：给出一个int类型的n，小明每次只能爬1个或者两个楼梯，问小明爬n个楼梯有多少种走法。
本题关键是要想明白怎么推导出关系

分析：

小明每次只能走一个或者两个，现在有n个楼梯。小明最后一步走到第n个楼梯有两种情况：从第n-1个楼梯（之前已经走了f(n-1)步）走一步；从第n-2个楼梯（之前已经走了f(n-2)步）走一步。
由此可以推导出公式：f(n) = f(n-1)+f(n-2)
此时可以看到当n=1时，f(1)=f(0)+f(-1)，当n=2时，f(2)=f(1)+f(0)，这肯定是不符合常理的，所以需要找到两个初始值。
如果现在剩一个楼梯，那么只有一种走法，f(1) = 1；如果现在剩两个楼梯，那么有两种走法，一次走两个或者一次走两个，走两次，f(2)=2。

代码实现：

• 递归实现

public int upFloor(int n){
   
 		if(1 == n){
   
 			return 1; 
 		}else if(2 == n