程序代码：

/*
f(0) = 1;
f(1) = 1;
f(n) = 2 * f(n - 1) + 3 * f(n - 2)
用递推实现；
*/

#include <stdio.h>

int Value(int n);

int main(void)
{
    int n;
    printf("请输入n值：\n");
    scanf("%d", &n);
    printf("%d\n", Value(n));
    return 0;
}

int Value(int n)
{
    int f0, f1, f2;
    int i = 1;
    switch( n )
    {
        case 0:
            return 1;
        case 1:
            return 1;
        default:
            f0 = f1 = 1;
            while( i < n )
            {
                f2 = 2*f1 + 3*f0;
                f0 = f1;
                f1 = f2;
                i++;
            }
            return f2;
    }
}