剑指offer--------斐波拉契数列的系列问题

题目：

 1、经典的斐波拉契数列；

 2、青蛙跳台阶：一只青蛙一次可以跳1级台阶，也可以跳2级台阶，求青蛙跳上一个n级的台阶总共有多少种跳法。

 3、用2*1的小矩形横着或竖着去覆盖更大的矩形，若用8个2*1的小矩形去覆盖一个2*8的大矩形，有多少种方法（示意图如下）。

思路：（分析题目2）如果只有1级台阶，则只有1种跳法；如果有2级台阶，则有两种跳法：一种是分两次跳，每次跳1级；另一种是一次跳2级。如果有n级台阶（n>2），把n级台阶的跳法总数看成是n的函数，记为f(n)。第一次跳的时候有两种不同的选择：一种是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1)；另一种是第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2)。则n级台阶的跳法总数为f(n)=f(n-1)+f(n-2)。

实现：

int jumpStairs(int n)
{
	int res[] = { 1,2 };
	int jumpOne = 1;
	int jumpTwo = 2;
	int jumpN;
	if (n < 3)
	{
		return res[n-1];
	}
	for (int i = 3; i <= n;i++)
	{
		jumpN = jumpOne + jumpTwo;
		jumpOne = jumpTwo;
		jumpTwo = jumpN;
	}
	return jumpN;
}