南京林业大学“未来之星”第六届程序设计大赛（决赛）试题D 参考代码

最新推荐文章于 2021-03-03 11:19:09 发布

PM进阶者

最新推荐文章于 2021-03-03 11:19:09 发布

阅读量1.2k

点赞数 1

分类专栏：南京林业大学“未来之星”第六届程序设计大赛（决赛）

本文链接：https://blog.csdn.net/ke7in1314/article/details/29561895

版权

南京林业大学“未来之星”第六届程序设计大赛（决赛）专栏收录该内容

5 篇文章 0 订阅

订阅专栏

D

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 55 Accepted Submission(s) : 13

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

现在宠物越来越多，机智的球哥也开始了创业：养兔。说来也奇怪，他养的兔一出生第二天开始就能每天中午生一只小兔，而且生下来的竟然都是母兔。不过光生兔子也不行，球哥采用了一个很奇特的办法来管理他的养兔场：对于每头刚出生的小兔，在他生下第二只小兔子后立马被杀掉，卖到超市里。假设在创业的第一天，球哥只买了一只刚出生的小兔，请问，在第N天晚上，养兔场里还存有多少只兔？

Input

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

Output

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

Sample Input

2
2
3

Sample Output

2
3

Author

mtttt

参考代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int T,N;
	int a[20];
	cin>>T;
	while(T--)
	{
		cin>>N;
		a[1]=1;
		a[2]=2;
		for (int i = 3; i <= N; ++i)
		{
			a[i]=a[i-1]+a[i-2];
		}
		cout<<a[N]<<endl;
	}
	return 0;
}