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

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

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

今天，小鑫在山上玩的时候，意外被推下了悬崖。



当然，掉下悬崖之后必然有奇遇。（剧情就是这么坑爹）就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。



 这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第n层的时候，就可以借助高强的武功离开这个地方。你已经知道的是：练成第一层需要一天，练成第二层需要两天，此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成，因为1+2=3嘛。
当然，当他练成的那一天，他一定会去感谢野人们对他的帮助。那天他们会嗨到很晚，只能第二天在离开。
你能预测出多少天后小鑫能离开么？

Input

输入有多组，以文件结尾结束。
每组只有一行，n。0<=n<=40

Output

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

Example Input

1
2
0

Example Output

2
4
0

Hint

 

Author

 lin

01	#include <bits/stdc++.h>

02	using   namespace   std;

03	int   a[41]; ///需要离开的天数

04	int   main()

05

{

06	a[0]=0; ///不需要感激野人的帮助

07

a[1]=1;

08

a[2]=2;

09	for ( int   i=3;i<=41;i++)

10

{

11	a[i]=a[i-1]+a[i-2]; ///练到第n层的需要的时间

12

}

13

int   n;

14	while (cin>>n)

15

{

16	int   sum=0; ///一共用的天数

17	for ( int   i=1;i<=n;i++)

18

{

19	sum+=a[i];

20

}

21	if (n)sum++; /// 感谢野人的帮助

22	cout<<sum<<endl;

23

}

24	return   0;

25

}