母豬的故事
話說現在豬肉**這麼貴，著名的acboy 0068 也開始了養豬生活。說來也奇怪，他養的豬一出生第二天開始就能每天中午生乙隻小豬，而且生下來的竟然都是母豬。不過光生小豬也不行，0068採用了乙個很奇特的辦法來管理他的養豬場：
對於每頭剛出生的小豬，在他生下第二頭小豬後立馬被殺掉，賣到超市裡。
假設在創業的第一天，0068只買了一頭剛出生的小豬，請問，在第n天晚上，0068的養豬場裡還存有多少頭豬？
測試資料的第一行包含有乙個正整數t，代表測試資料的個數。接下來有t組測試，每組測試資料佔一行，分別有乙個正整數n代表0068創業的第n天。(0對於每組資料，請在一行裡輸出第n天晚上養豬場裡豬的數目。開始的時候只有乙隻豬，每只豬每天可以生乙隻豬，當生完兩隻豬之後，就會被殺掉。問第n天有多少只豬。
第一天：1只 第二天：2只 第三天：3只 第四天：5只 第五天：8只
第i天是i-1天+i-2天豬的和。
#include#include#include#includeusing namespace std;
int fun(int x)
int main()
return 0;
}
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採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬，在他生下第二頭小豬後立馬被殺掉，賣到超市裡。假設在創業的...
HDU 2106 母豬的故事
problem description 話說現在豬肉 這麼貴，著名的acboy 0068 也開始了養豬生活。說來也奇怪，他養的豬一出生第二天開始就能每天中午生乙隻小豬，而且生下來的竟然都是母豬。不過光生小豬也不行，0068採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬，在他生下第二頭小...