
#include<stdio.h>
struct hilo
{
    long long hi,lo;
};
int main(void)
{
    int i,n,hi,lo;
    struct hilo narr[35];
    narr[0].hi=1;
    narr[0].lo=0;
    for(i=1; i<=33; i++)
    {
        narr[i].hi=narr[i-1].hi*3+narr[i-1].lo*2;
        narr[i].lo=narr[i-1].hi+narr[i-1].lo;
    }
    while(scanf("%d",&n)!=EOF,n!=-1)
    {
        printf("%lld, %lld\n",narr[n].hi,narr[n].lo);
    }
    return 0;
}
原文:http://www.cnblogs.com/A--Q/p/5697410.html