#include<stdio.h>
/*
*初中生一个,想了一天才想出来这道题
*全部是自己的思路,没有看题解
*/
int main(void)
{
long cows = 1;
long add[3] = {0};
long s_cows = 0;
long year;
long now = 0;
long i = 1;
scanf("%d",&year);
add[0] = 1;
year--;
while (year > 0)
{
while (now < year )
{
add[now % 3] = cows;
cows += add[i % 3];
s_cows += add[now % 3];
s_cows -= add[i % 3 ];
i++;
now++;
}
if (year != 0)
printf("%d\n",cows + s_cows);
now = 0;
cows = 1;
add[0] = 1;
add[1] = 0;
add[2] = 0;
s_cows = 0;
i = 1;
scanf("%d",&year);
year--;
}
return 0;
}
0.0分
2 人评分