problem description
話說現在豬肉**這麼貴，著名的acboy 0068 也開始了養豬生活。說來也奇怪，他養的豬一出生第二天開始就能每天中午生乙隻小豬，而且生下來的竟然都是母豬。
不過光生小豬也不行，0068採用了乙個很奇特的辦法來管理他的養豬場：
對於每頭剛出生的小豬，在他生下第二頭小豬後立馬被殺掉，賣到超市裡。
假設在創業的第一天，0068只買了一頭剛出生的小豬，請問，在第n天晚上，0068的養豬場裡還存有多少頭豬？
input
測試資料的第一行包含有乙個正整數t，代表測試資料的個數。接下來有t組測試，每組測試資料佔一行，分別有乙個正整數n代表0068創業的第n天。(0
output
對於每組資料，請在一行裡輸出第n天晚上養豬場裡豬的數目。
sample input22
3sample output23
**：
#include using namespace std;int a(int x)
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採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬，在他生下第二頭小豬後立馬被殺掉，賣到超市裡。假設在創業的...