看完题,想到用结构体存储高质点和低质点,然后打表存储<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 ",narr[n].hi,narr[n].lo); } return 0; }