“特殊斐波那契数列”没错,但周期是3。以下是我的程序(A了)
#include
int chuli(int n)
{
if(n<3)
{
switch(n)
{
case 0:return 1;
case 1:return 2;
case 2:return 3;
}
}
else return chuli(n-1)+chuli(n-3);
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n!=0)
{
n--;
if(n<3)
{
switch(n)
{
case 0:printf("1\n");break;
case 1:printf("2\n");break;
case 2:printf("3\n");break;
case 3:printf("4\n");break;
}
}
else printf("%d\n",chuli(n));
}
return 0;
}