斐波那契装箱问题

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/m0_37036984/article/details/79651048

题目：斐波那契装箱问题

说明：题目来源《国际大学生程序设计竞赛中山大学内部选拔真题解二》
遗留问题：这本书的第一题，题目测试和解答测试数据不一致，所以应该是解答有误，但我现在也想不到解决办法，就先贴出来，以后有思路过来完成它
题目：

题目给出测试数据：

这本书的解答代码(有修改）：

#include <cstdio> 
#define maxn 64
int x[maxn],y[maxn];
int main() 
{
    int t;
    while(scanf("%d",&t)!=EOF){
        for(int kase = 1;kase <= t; ++kase){
            int n;
            scanf("%d",&n);
            if(n==1){
                printf("Case %d: %d %d\n",kase,1,1);
                puts("0 0");
                continue;
            }
            x[0] = y[0] = 0;
            x[1] = 1,y[1] = 0;
            for(int i = 2;i< n;++i){
                if(i & 1){                  
                    x[i] = y[i - 1] +x[i - 2];
                    y[i] = 0;
                }else{
                    x[i] = 0;
                    y[i] = x[i - 1] + y[i - 2];             
                }
             }
            int length,width;
            if(n & 1){
                length = y[n - 1] + x[n-2];
                width = length + y[n - 1];
            }else{
                width = x[n - 1]+ y[n - 2];
                length = width + x[n - 1];
            }
            printf("Case %d: %d %d\n",kase,length,width);
            for(int i = 0 ;i< n; ++i){
                printf("%d %d\n",x[i],y[i]);
            }
        }
    }   
    return 0; 
} 

书本给出的测试结果：

答案明显不一致，后续过来修改吧！