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