青蛙跳台阶问题 java实现

解题思路：

一只青蛙一次可以跳上1级台阶，也可以跳上两级。现在需要求跳上n级台阶总共有多少种跳法。把n级台阶的跳的次数看成是n的函数，即为f(n)，当n>2时，第一次跳有两种跳法，若第一次跳1级，则该次跳法数目为后面剩下的n-1级台阶的跳法数目f(n-1)。若第一次跳2级，则该次跳法数目为后面剩下的n-2级台阶的跳法数目f(n-2)。所以f(n)=f(n-1) + f(n-2)，即相当于斐波那契数列。

public class Solution {public int JumpFloor(int target) {//青蛙跳台阶，一次可以跳上1级台阶，也可以跳上2级台阶if (target == 1) {return 1;}if(target == 2) {return 2;}//一个n级台阶，第一次跳有两种选择，//一是第一次跳1级，那么跳法数目等于后面剩下的n-1级台阶的跳法数目//二是第一次跳2级，那么跳法数目等于后面剩下的n-2级台阶的跳法数目//一个n级台阶总的跳法数目为f(n-1) + f(n-2),相当于斐波那契数列int first = 1;int last = 2;int sum = 0;for (int i = 3; i <= target; i++) {sum = first + last;//将上次的last作为下一次的firstfirst = last;//将上次的结果作为lastlast = sum;}return sum;    }}