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;
}