從前，apojacsleam家的水族箱裡，養了一群熱帶魚。
在這幾條熱帶魚裡，apojacsleam特別喜歡一條叫做tbgx（請勿人肉）的熱帶魚，所以每次都讓她第乙個吃食物。對於每一條魚，apojacsleam都有乙個順序，魚會按照這個順序排序，越靠前的地位越高。
吃飽喝足是要睡覺的，這是人的剛需，也是魚的剛需。
如果tbgx吃了apojacsleam的食物，她就會睡覺（睡覺時長遠小於一天）。這時第二條魚還是飢腸轆轆的，第二條魚就可以吃掉tbgx，那麼第二條魚又會睡覺......
注意：apojacsleam養的魚比apojacsleam的智商高到不知道**去了，他們都是絕頂聰明的；而他們又是極其守規矩的，即他們不會多魚分食一條魚或者食物，只是按照順序吃；當某一條魚前面的魚睡著以後，他可以選擇不吃這條魚，那麼別的魚（還活著的）也不會吃這條，即按照順序的吃。
一開始，水族箱裡只有tbgx一條魚（未成年），但是，一條魚成長兩天就會成年，成年後就可以繁殖（無性繁殖？別問我我不知道），一天能繁殖乙個後代。小魚也會吃魚的偶!
請問在前n天中，tbgx最多多少天可以吃飯？
apojacsleam不希望tbgx餓著，所以你必須在1s內回答。
輸入資料有多組，每組乙個正整數n，意義如「題目描述」對於每組輸入資料，一行輸出：
即前n天中，最多有多少天tbgx可以吃飯。
64第2天，1條魚，能吃；
第3天，2條魚，不能吃；
第4天，3條魚，能吃；
第5天，5條魚，能吃；
第6天，8條魚，不能吃；。
思路：若一共有k 條魚，考慮第k 條魚，如果第k-1 條魚睡著了，第 k 條魚可以肆無忌憚地吃掉第k-1 條魚，所以第k-1 條魚不敢吃掉第k-2 條魚，那麼第k-2 條魚就可以肆無忌憚地吃掉第k-3條魚，以此類推，得到若魚群數量為奇數，則第tbgx就可以肆無忌憚地吃食物，否則就不敢吃。於是問題轉化成了：求fibnacci數列前n項有多少項是奇數。
吐槽：最近找遇到好多好多規律題，，，神一般的腦洞。完完全全的智商壓制？
**如下：
#includeint main()
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...
迴圈斐波那契數列 斐波那契數列應用
什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...
程式設計題 斐波那契數列
斐波納契數列以遞迴的方法定義 f 0 0，f 1 1，f n f n 1 f n 2 n 2，n n 這個數列從第2項開始，每一項都等於前兩項之和，而且當n趨向於無窮大時，前一項與後一項的比值越來越逼近 分割0.618.1.使用for迴圈實現 def fib n a,b 0,1 for i in r...