【剑指Offer学习】【题8：跳台阶】

题目：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

思路：

• n = 1时，有1种跳法；
• n = 2时，有2种跳法；
• n > 2时，假设第一次选择跳1个台阶，则剩下的有F(n-1)种跳法；假设第一次选择跳2个台阶，则剩下的有F(n-2)种跳法。所有一共有F(n-1)+F(n-2)种跳法。
• 此问题可以归结为斐波那契数列问题

程序：

import java.util.Scanner;

public class subject8 {
	public static int JumpFloor(int target) {
		int first = 1;
		int second = 2;
		int result = 0;
		if(target == 0) {
			return 0;
		}
		if(target == 1 || target == 2) {
			return target;
		}
		while(target > 2) {
			result = first + second;
			first = second;
			second = result;
			target --;
		}
		return result;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(JumpFloor(n));
	}
}

参考链接：
https://blog.csdn.net/CheDaqian/article/details/89342263