十进制快速幂 2014 ccnu I

题目描述：

#define mod 1000000007

int f (int n)
{

    if (n < 3) return n;

    return (2 * f (n - 1) + f (n - 2) + 3 * f (n - 3)) % mod;

}

求 f (n)

输入：多组 n (0 <= n <= 10 ^ 101)；

输出：对应的 f(n)；

解题思路：全在代码里 >.< 这种题看穿了就很容易。。可惜修炼不够的我还看不穿 >.<