跳台阶

题目描述：

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

题目解答：

其实只要列举出前 5 项即可得出规律

n = 1 时为 1 ，一种

n = 2 时为 11、2，两种

n = 3 时为 111、12、21，三种

n = 4 时为 1111、112、121、211、22，五种

n = 5 时为 11111、1112、1121、1211、2111、122、212、221，八种

。。。

据观察可知后面一项为前面两项之和，类似斐波那契数列

import java.util.*;
public class Solution {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {
        	int n = input.nextInt();
        	System.out.println(JumpFloor(n));
        }
        input.close();
    }
    public static int JumpFloor(int target) {
    	int a = 1, b = 2, c = 0;
    	if (target == 1) {
    		return a;
    	}
    	if (target == 2) {
    		return b;
    	}
    	for (int i = 3; i <= target; i++) {
    		c = a + b;
    		a = b;
    		b = c;
    	}
    	return c;
    }
}

运行结果：

Input：

1
2
38

Output：

1
2
63245986