泰星


私信TA

用户名:13343688419

访问量:1427

签 名:

等  级
排  名 7104
经  验 292
参赛次数 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分

2 人评分

C语言网提供「C语言、C++、算法竞赛」在线课程,全部由资深研发工程师或ACM金牌大佬亲授课,更科学、全面的课程体系,以在线视频+在线评测的学习模式学习,学练同步,拒绝理论派,真正学会编程!还有奖学金等增值福利等你!

  评论区

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