《剑指offer》跳台阶

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】

题目链接：http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

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

思路

我们仔细去考虑这道题，就会发现这道题正式一个斐波那契数列的问题了，对于第n个台阶而言，它必然只能从n-1或者n-2得来，其跳法数正是前两个台阶跳法的总和，也就是其总数sum[n]=sum[n-1]+sum[n-2]

class Solution
{
	public:
		int jumpFloor(int n)
		{
			int a = 1;
			int b = 1;
			if(n<2)
				return n;
			int ans;
			for(int i = 2; i<=n; i++)
			{
				ans = a+b;
				a = b;
				b = ans;
			}
			return ans;
		}
};