母豬的故事 (遞推題)

2021-09-02 22:01:09 字數 563 閱讀 4260

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

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

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

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

input

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

output

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

sample input

2

23

sample output

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採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬,在他生下第二頭小豬後立馬被殺掉,賣到超市裡。假設在創業的...