hdoj 2160 母猪的故事(找规律)

母猪的故事：养猪场的数学挑战

最新推荐文章于 2021-12-07 23:35:59 发布

原创最新推荐文章于 2021-12-07 23:35:59 发布 · 599 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #找规律

杭电同时被 2 个专栏收录

52 篇文章

订阅专栏

找规律

6 篇文章

订阅专栏

ACBoy0068在创业初期只买了一头刚出生的小母猪，之后每天中午，每头猪都会生一头小母猪，但出生第二天就被杀掉并出售。在第N天晚上，0068的养猪场里还存有多少头猪呢？通过简单的数学计算，我们就能找出答案。

母猪的故事

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6152 Accepted Submission(s): 3812

Problem Description

话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。
不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场：
对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。
假设在创业的第一天，0068只买了一头刚出生的小猪，请问，在第N天晚上，0068的养猪场里还存有多少头猪？

Input

测试数据的第一行包含有一个正整数T，代表测试数据的个数。接下来有T组测试，每组测试数据占一行，分别有一个正整数N代表0068创业的第N天。(0<N<20)

Output

对于每组数据，请在一行里输出第N天晚上养猪场里猪的数目。

Sample Input

2
2
3

Sample Output

2
3

AC CODE:

#include<stdio.h>
int main()
{
    int t,i,n,a[21]={1,2,3,5,8};
    for(i=5;i<21;i++)
    a[i]=a[i-1]+a[i-2];   //也可以是a[i]=2*a[i-1]-a[i-3]; 
    scanf("%d",&t);
    while(t--)
    {
		scanf("%d",&n);
		printf("%d\n",a[n-1]);
	}
	return 0;
}