problem h:
大豬生小豬
description
很奇怪，最近養豬大戶小劉事事順心，事情如下：第一天，他有乙隻小豬（小母豬），到第二天，母豬就可以下乙個小豬崽（當然還是小母豬）.......以此類推，但是小劉也要掙錢，每只母豬下了兩隻小豬之後，小劉就決定把這頭豬賣掉。假如有
n天，小劉家有了多少頭豬（按第一天家裡有一頭小母豬）。
input
輸入包含乙個正整數t，代表有
t組測試事例，接下來有
t行，每行輸入乙個整數n（
0 < n < 20）.
output
輸出經過n天之後，小劉家擁有豬的個數。
sample input 2
2 3sample output 2
3hint
#include
int fun(int n)
if(n<=1)
return n;
else
return fun(n-1)+fun(n-2);
int main()
int t;
scanf("%d",&t);
while(t--)
int n;
scanf("%d",&n);
printf("%d\n",fun(n+1));
return 0;
這樣也行。
#include
int fun(int n)
if(n<=2)
return n;
else
return fun(n-1)+fun(n-2);
int main()
int t;
scanf("%d",&t);
while(t--)
int n;
scanf("%d",&n);
printf("%d\n",fun(n));
return 0;
NYOJ 大豬生小豬
大豬生小豬 話說現在豬肉 這麼貴，著名的acboy 0068 也開始了養豬生活。說來也奇怪，他養的豬一出生第二天開始就能每天中午生乙隻小豬，而且生下來的竟然都是母豬。不過光生小豬也不行，0068採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬，在他生下第二頭小豬後立馬被殺掉，賣到超市裡。...
豬生豬，兔生兔
tags 演算法 其實這個出自面試題，當時沒做出來，哭喪臉.我們先來看個比較常見的問題 有一對兔子，從出生後第3個月起每個月每只兔子都生一對兔子，小兔子長到第三個月後每個月每只又生一對兔子，假如兔子都不死，問第n個月的兔子總數為多少？由題目意思可看出第n個月的總數取決於第n 1個月的兔子的總數加上第...
本命年小豬豬的2019大計
2019悄然而至，自家親姐送的兩套紅內衣，提醒著我的本命年到來。作為初入社會的本命年小豬豬，在網際網路寒潮中，鄭重立下些flag來完成自身的新年大計。開頭先做個自我介紹吧！我是小美萍，乙個文藝範兒的工科女，乙個曾因選擇了理科而跌破一眾教師的學生，倒不是因為自己理科慘不忍睹，而是因為自己文科更出色。大...