看完题,想到用结构体存储高质点和低质点,然后打表存储<33的质点数量。
#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;
}