小鑫 日常系列故事（六） 奇遇記

problem description

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

當然，掉下懸崖之後必然有奇遇。（劇情就是這麼坑爹）就狗血的碰到了野人a和野人b。然後兩位野人就給了他一本武功秘籍。

這是一本強大的武功秘籍（好像武功秘籍一直都很強大）。共有40層的內功心法。當他練到第n層的時候，就可以借助高強的武功離開這個地方。你已經知道的是：練成第一層需要一天，練成第二層需要兩天，此後每一層武功要練成所需的天數是前兩層所需天數之和。也就是說第三層需要三天才能練成，因為1+2=3嘛。

當然，當他練成的那一天，他一定會去感謝野人們對他的幫助。那天他們會嗨到很晚，只能第二天在離開。

你能**出多少天後小鑫能離開麼？

input

輸入有多組，以檔案結尾結束。

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

output

輸出小鑫第幾天才能離開，當然當n=0時，輸出0，因為他不需要秘籍也能離開，也不需要感謝野人。

example input

1

20

2

40

#includeint main()

;    for(i=3;i<=40;i++)
a[i]=a[i-1]+a[i-2];
while(~scanf("%d",&n))
if(n!=0)
sum+=1;
printf("%d\n",sum);
}return 0;
}

小鑫 日常系列故事（六） 奇遇記

time limit 1000ms memory limit 65536kb submit statistic problem description 今天，小鑫在山上玩的時候，意外被推下了懸崖。當然，掉下懸崖之後必然有奇遇。劇情就是這麼坑爹 就狗血的碰到了野人a和野人b。然後兩位野人就給了他一本武...

小鑫 日常系列故事（六） 奇遇記

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 今天，小鑫在山上玩的時候，意外被推下了懸崖。當然，掉下懸崖之後必然有奇遇。劇情就是這麼坑爹 就狗血的碰到了野人a和野人b。然後...

小鑫 日常系列故事（六） 奇遇記

這是一本強大的武功秘籍 好像武功秘籍一直都很強大 共有40層的內功心法。當他練到第n層的時候，就可以借助高強的武功離開這個地方。你已經知道的是 練成第一層需要一天，練成第二層需要兩天，此後每一層武功要練成所需的天數是前兩層所需天數之和。也就是說第三層需要三天才能練成，因為1 2 3嘛。當然，當他練成...