泰星


私信TA

用户名:13343688419

访问量:2160

签 名:

等  级
排  名 46245
经  验 316
参赛次数 0
文章发表 1
年  龄 0
在职情况 学生
学  校 安阳工学院
专  业

  自我简介:

TA的其他文章

解题思路:

我们可以简单得出前6年的结果:

第1年,1头

第2年,2头

第3年,3头

第4年,4头

第5年,6头

第6年,9头

...

第n年,?头

观察后,不难发现n>4时,f[n]=f[n-1]+f[n-3];


注意事项:当n=0时,要记得退出循环;


参考代码:

#include<stdio.h>

int main()

{

int n,i,f[55];

do

{

scanf("%d",&n);

f[1]=1;f[2]=2;

f[3]=3;f[4]=4;

for(i=5;i<=n;i++)

f[i]=f[i-1]+f[i-3];

if(n>0)

printf("%d\n",f[n]);

else

break;

}while(n!=0);

return 0;

}


 

0.0分

7 人评分

  评论区

其实不用这么复杂,这样太复杂了
2017-10-23 22:33:57
  • «
  • 1
  • »