母豬的故事 （遞推題）

話說現在豬肉**這麼貴，著名的acboy 0068 也開始了養豬生活。說來也奇怪，他養的豬一出生第二天開始就能每天中午生乙隻小豬，而且生下來的竟然都是母豬。 

不過光生小豬也不行，0068採用了乙個很奇特的辦法來管理他的養豬場： 

對於每頭剛出生的小豬，在他生下第二頭小豬後立馬被殺掉，賣到超市裡。 

假設在創業的第一天，0068只買了一頭剛出生的小豬，請問，在第n天晚上，0068的養豬場裡還存有多少頭豬？ 

input

測試資料的第一行包含有乙個正整數t，代表測試資料的個數。接下來有t組測試，每組測試資料佔一行，分別有乙個正整數n代表0068創業的第n天。(0

output

對於每組資料，請在一行裡輸出第n天晚上養豬場裡豬的數目。

sample input

2

23

2

3

#includeusing namespace std;

int main()
return 0;
}

母豬的故事 HDU 2160

母豬的故事 話說現在豬肉 這麼貴，著名的acboy 0068 也開始了養豬生活。說來也奇怪，他養的豬一出生第二天開始就能每天中午生乙隻小豬，而且生下來的竟然都是母豬。不過光生小豬也不行，0068採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬，在他生下第二頭小豬後立馬被殺掉，賣到超市裡。...

hdu2160母豬的故事

題目鏈結 此題所用方法仍是遞推 假設第n年豬的總數為fn，由題可知第n年豬的總數的構成為以下情況 第n 1年遺留的 第n 1年和第n 2年所生的還要減去第n 2死去的數量。而其中第n 2年所生的還要減去第n 2死去的數量相等，因為有多少 才能生多少，所以 第n 1年遺留的 第n 1年和第n 2年所生...

HDU 2160 母豬的故事

話說現在豬肉 這麼貴，著名的acboy 0068 也開始了養豬生活。說來也奇怪，他養的豬一出生第二天開始就能每天中午生乙隻小豬，而且生下來的竟然都是母豬。不過光生小豬也不行，0068採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬，在他生下第二頭小豬後立馬被殺掉，賣到超市裡。假設在創業的...