剑指offer-----青蛙跳台阶问题（1）

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

规律：当台阶为1级时，有一种跳法，当台阶为2级时，有两种跳法，当台阶为3级时，有三种跳法，当台阶为4级时，有种跳法五种跳法，可以总结为，f(1)=1,f(2)=2,f(3)=3=1+2,f(4)=5=2+3,f(5)=8=5+3,......f(n)=f(n-1)+f(n-2);

     为什么会有这样的规律？？？

     假设现在有6级台阶，可以从第5级台阶跳到第6级，也可以从第4级跳到第6级；

这样的话，到第6级就是到第5级总共的跳法+到第4总共的跳法。

最后得到公式：

             1(n=1);

 f(n)=     2(n=2);

             f(n-1)+f(n-2) (n>2);

代码：

ps:我没有用递归的方法，递归的效率有点低。

size_t Jump(size_t n)
{
	if(n==1)
		return 1;
	int num1=1;
	int num2=1;
	int num3=1;
	for(size_t i=1;i<n;++i)
	{
		num3=num1+num2;
		num1=num2;
		num2=num3;
	}
	return num3;
}