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

 这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有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;
}