母猪的故事 [HDU2160]

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

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

0 ·

CC 4.0 BY-SA版权

题解专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种独特的养猪管理方法，通过模拟母猪繁殖过程，揭示了斐波那契数列在实际生活中的应用。通过代码实现，展示了如何计算特定天数后养猪场中存活母猪的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标题：母猪的故事

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

这道题模拟了一下前五项，发现是1 2 3 5 8 一看是斐波那契数列，于是就解决了代码：

#include<bits/stdc++.h>
using namespace std;
int ans[20];
int main() {
  ans[0]=1;
  int x1=1,x2=1,x;
  for(int i=1;i<=19;i++) {
    x=x1+x2;
    x1=x2;
    x2=x;
    ans[i]=x;
  }
  int n;
  cin>>n;
  while(n--) {
    int y;
    cin>>y;
    cout<<ans[y-1]<<endl;
  }
}