斐波那契（遞歸思想）跳臺階

題目描述

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

 

 

對於第n個臺階來講，只能從n-1或者n-2的臺階跳上來，因此

F(n) = F(n-1) + F(n-2)

斐波拉契數序列，初始條件

n=1:只能一種方法

n=2:兩種

遞歸一下就行了

public class Solution {     public int JumpFloor(int target) {         if(target <= 0)             return 0;         else if(target == 1)             return 1;         else if(target == 2)             return 2;         else             return JumpFloor(target-1) + JumpFloor(target-2);     } }