小明买了一箱鸡蛋,假设有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));    }}

动态规划