大猪生小猪

 Problem H: 大猪生小猪

Description

很奇怪，最近养猪大户小刘事事顺心，事情如下：第一天，他有一只小猪（小母猪），到第二天，母猪就可以下一个小猪崽（当然还是小母猪）.......以此类推，但是小刘也要挣钱，每只母猪下了两只小猪之后，小刘就决定把这头猪卖掉。假如有N天，小刘家有了多少头猪（按第一天家里有一头小母猪）。

Input

输入包含一个正整数T，代表有T组测试事例，接下来有T行，每行输入一个整数N（0 < N < 20）.

Output

输出经过N天之后，小刘家拥有猪的个数。

Sample Input

2

2

3

Sample Output

2

3

HINT

 

#include<stdio.h>

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<stdio.h>

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;

}