一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法

筆者在看到這道題目的時候，首先想到的是找規律，發現自己亂想的規律有點難找。然後就用窮舉法試一試，果然從n=1，2，3~列出各自y要跳的級數後，就發現了規律。例如：

設跳法爲m，則n=1,m=1.

                        n=2,m=2

                        n=3,m=3

                        n=4,m=5

                        n=5,m=8

                        n=6,m=13等等

大概窮舉到這就能發現規律了，這也是考察斐波那契數列內容

代碼如下

public class Solution {
    public int JumpFloor(int target) {
        if(target==0) return 0;
		if(target==1) return 1;
		if(target==2) return 2;
		//if(target==3) return 3;
		int sun=JumpFloor(target-1)+JumpFloor(target-2);
		return sun;
    }
}