招商银行笔试题之跳格子游戏

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

AC代码：

import java.util.*;
public class Main {
    public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		if(n < 1) {
			System.out.println(0);
			return ;
		}
		if(n == 1) {
			System.out.println(1);
			return ;
		}
		int a = 1;
		int b = 1;
		for(int i = 2;i <= n;i++) {
			int c = a + b;
			a = b;
			b = c;
		}
		System.out.println(b);
    }
}