跳台階（第8題）

題目描述

一隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。

通過：100%

思路：當台階為10的時候，最後一步的情況隻要兩種，要麼1，要麼2。

為1的時候，是踩在第九階上走的最後一步，為2的時候是踩在第8階上走的最後一步。

由此我們可以得到，上台階10的跳法 = 上八階的跳法 + 上九的跳法。到此，解法不言而喻

代碼：

public class A08跳台階 {
	
	public static void main(String[] args) {
		//測試
		System.out.println(JumpFloor(5));
	}

	 public static int JumpFloor(int target) {

		 if(target == 1) {
			 return 1;
		 } else if(target == 2) {
			 return 2;
		 }
		 
		 int a = 1,b = 2,num = 0;
		 for(int i = 0; i < target - 2; i++) {
			 num = a + b;
			 a = b;
			 b = num;
		 }
		 
		 return num;
		 
	 }
	
}