解题思路: f[n]=f[n-1]+f[n-3];
注意事项:利用递归,0<n<55,如果n再大一些,就会超时。
参考代码:
#include <stdio.h>
int Count_cow(int n) {
if (n<4)
{
return n;
}
return Count_cow(n-1)+Count_cow(n-3);
}
int main(void)
{
int i,n=-1;
while(1)
{
scanf("%d",&n);
if(n==0)
break;//跳出循环条件
i=Count_cow(n);
printf("%d\n",i);
}
return 0;
}
0.0分
0 人评分