1064:小明养猪的故事 分数:1
时间限制：1 秒
内存限制：32 兆
特殊判题：否
标签
题目描述
话说现在猪肉价格这么贵，小明也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。
不过光生小猪也不行，小明采用了一个很奇特的办法来管理他的养猪场：
对于每头刚出生的小猪，在它生下第二头小猪后立马被杀掉，卖到超市里。
假设在创业的第一天，小明只买了一头刚出生的小猪，请问，在第N天晚上，小明的养猪场里还存有多少头猪？
输入格式
测试数据的第一行是一个正整数T，代表测试数据的个数。接下来有T组测试，每组测试数据占一行，分别是一个正整数N，代表小明创业的第N天。（0<N<20）
输出
对于每组数据，请在一行里输出第N天晚上养猪场里猪的数目。
样例输入
2
2
3
样例输出
2
3
这是一道与斐波那契数列类似的题目。根据规律，我们可以知道，第N天晚上养猪场里猪的数目 = 第N-1天晚上养猪场里猪的数目 + 第N-2天晚上养猪场猪的数目
而且我们可以轻松地知道，第1天晚上和第2天晚上养猪场里猪的数目分别为1、2。那么我们可以根据已知的这个条件递推推出后续晚上猪的数目。如第3天晚上num = 1 + 2 = 3； 第4天晚上num = 2 + 3；......
用java语言编写代码如下：
<span style="font-size:18px;">import java.util.Scanner;
public class Main1064 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] pig = new int[25];
countNum(pig);
Scanner input = new Scanner(System.in);
int n = input.nextInt();
for(int i = 0; i < n; i++) {
int day = input.nextInt();
System.out.println(pig[day]);
}
}
public static void countNum(int[] pig) {
pig[1] = 1;
pig[2] = 2;
for(int i = 3; i < 25; i++)
pig[i] = pig[i - 1] + pig[i - 2];
}
}</span>
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
