小鑫の日常系列故事（六）——奇遇记

最新推荐文章于 2021-04-08 09:29:56 发布

不可触及

最新推荐文章于 2021-04-08 09:29:56 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言专栏

本文链接：https://blog.youkuaiyun.com/huangluping12345/article/details/89408791

C语言专栏专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一本包含40层内功心法的武功秘籍，每层武功所需练习天数遵循斐波那契数列规律。通过解析C语言代码，我们了解到如何计算完成任意层数武功所需的总天数，包括最后一天的庆祝活动。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第n层的时候，就可以借助高强的武功离开这个地方。你已经知道的是：练成第一层需要一天，练成第二层需要两天，此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成，因为1+2=3嘛。

当然，当他练成的那一天，他一定会去感谢野人们对他的帮助。那天他们会嗨到很晚，只能第二天在离开。

你能预测出多少天后小鑫能离开么？

Input

输入有多组，以文件结尾结束。

每组只有一行，n。0<=n<=40

Output

输出小鑫第几天才能离开，当然当n=0时，输出0，因为他不需要秘籍也能离开，也不需要感谢野人。

Sample Input

1
2
0

Sample Output

2
4
0

#include<stdio.h>
int main(){
int n,i,day[41];
day[0]=0;
day[1]=1;
day[2]=2;
for(int i=3;i<=40;i++)//这其实是一个递归函数 
{
	day[i]=day[i-1]+day[i-2] ;
 } 
 while(~scanf("%d",&n)){
 	int sum=0;
 	for(int i=1;i<=n;i++){
 		sum+=day[i];
 		
	 }
	 if(n!=0)
	 	printf("%d\n",sum+1);
	else
	 	printf("%d\n",sum);
	 
 }
 return 0;
}