首先分析根据输入输出找一下规律
然后一次输入,多次输出,用循环解决。
在这里插入代码片
#include<stdio.h>
int fun(int a)
{
if(a==1||a==2||a==3||a==4)
return a;//当结果是1 2 3 4
//返回a
else
return fun(a-1)+fun(a-3);
}
int main()
{
int a;
while(1)
{
scanf("%d",&a);
if(a==0)//如果等于0 题目要求
{ break;
}
printf("%d\n",fun(a));
}
return 0;
}