面试题：十瓶牛奶每天至少喝一瓶，直到喝完到底有多少种喝法

面试题

题目描述：十瓶牛奶每天至少要喝一瓶，直到喝完有多少种喝法。
分析：
假设n瓶牛奶的喝法为f(n)，转化为递归问题;
则：
f(1) = f(1-1) = 1;
f(2) = f(2-1) + f(2-2);
f(3) = f(3-1) + f(3-2) + f(3-3);
…
f(n-1) = f((n-1)-1) + f((n-1) - 2) + …f((n-1) - (n-1));
f(n) = f(n-1) + f(n-2) + … + f(n-n) = f(n-1) + [f((n-1)-1) + f((n-1) - 2) + …f((n-1) - (n-1))] = 2*f(n-1);
由此可以推断出：f(n) = 2^(n-1)f(1);
这题与剑指offer上的变态跳台阶问题如出一辙：
题目表述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

//参考代码：
class Solution {
public:
    int jumpFloorII(int number) {
        return 1 << (--number);
    }
};