走楼梯的三种算法(递归，备忘录法，动态规划)

问题描述：
一共有十级台阶，每一次只能上1级或2级，问一共有多少种上台阶的方法。
解析：
这个问题可以从一阶、两阶、三阶来入手。一阶显然只有一种上法发，两阶则有两种上法，三阶则是一阶和两阶上法的总和。
根据这样的思路，我们很容易就可以得到公式：
f(n) = f(n-1) + f(n-2)
对于本问题10阶，则只需要求出9阶8阶的上法和，要知道9阶上法则需要知道8阶和7阶的上法和…直到1阶和2阶。
因此很容易就可以写出一个递归的算法

int get(int n)
{
   //递归
	if(n<1) return 0;