假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。 每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？ 注意：给定 n 是一个正整数。

假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？
注意：给定 n 是一个正整数。

分析：

1个格子-->1中方法
2-->2
3-->3
4-->5
5-->8
6-->13
n个格子方法数=（n-1)个+(n-2)个

代码实现：

import java.util.Scanner;

public class test8{
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        System.out.println(result(n));
    }
    public static int result(int x){
        if(x<3)
            return x;
        return result(x-1)+result(x-2);
    }
}

6
13