有趣的是，有一个简单的解决方案。您可以使用递归：

public static int countPossibilities(int n) {
    if (n == 1 || n == 2) return n;
    return countPossibilities(n - 1) + countPossibilities(n - 2);
}

每当您遇到此类“棘手”问题时，请记住该解决方案通常非常优雅，并始终检查是否可以通过递归来完成。

编辑
：我假设您将n在此问题中处理相对较小的值，但如果您处理较大的值，则上述方法可能会花费大量时间才能完成。一种解决方案是使用Map可映射n到的countPossibilities(n)-这样，就不会浪费时间进行已经完成的计算。像这样：

private static Map<Integer, Integer> map = new HashMap<Integer, Integer>();
static {
    map.put(1, 1);
    map.put(2, 2);
}

public static int countPossibilities(int n) {
    if (map.containsKey(n))
        return map.get(n);

    int a, b;

    if (map.containsKey(n - 1))
        a = map.get(n - 1);
    else {
        a = countPossibilities(n - 1);
        map.put(n - 1, a);
    }

    if (map.containsKey(n - 2))
        b = map.get(n - 2);
    else {
        b = countPossibilities(n - 2);
        map.put(n - 2, b);
    }

    return a + b;
}

尝试使用n = 1000。第二种方法实际上比第一种快几个数量级。