小明买了一箱鸡蛋,假设有n个,可以一天吃1个,也可以一天吃2个,请问有多 少种方法可以吃完?

小明买了一箱鸡蛋,假设有n个,可以一天吃1个,也可以一天吃2个,请问有多 少种方法可以吃完?

直接上代码：

package com.shopping.test;

public class test {

    public static long getStepNumber(int n)  {
        if (0 > n) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        if (n > 2) {
            return getStepNumber(n - 1) + getStepNumber(n - 2);
        }
        return 0;
    }
    public static void main(String[] args) {
        System.out.println(getStepNumber(20));
    }
}

动态规划