取苹果方式总数

50个苹果，一次取一个或者两个，直到取完为止，一共有多少种取法

这是一个斐波拉契数列，可以用动态规划来实现

public class Test {
    public static void main(String[] args) {
        long count[] = new long[51];
        count[0] = 0l;
        count[1] = 1l;
        for(int i = 2; i < count.length;i++){
            count[i] = count[i - 1] + count[i - 2];
        }
        System.out.println("count[50] = " + count[50]);
    }
}

count[50] = 12586269025

ps：这里结果已经超出int表示范围，可以用long来存储