题：

总时间限制:1000ms 内存限制:65536kB

描述

草原上有一种羚羊，假设它们出生时为0岁，那么经过3年的成长，当它们在3岁的时候会成年，并开始繁殖。每一对羚羊在3岁的那一年会产下两只小羚羊，并且这对成年羚羊结为永久的伴侣，在以后的每一年又生出两只小羚羊。

假定一对羚羊产下的两只小羚羊必定为一雄一雌，羚羊在3岁时必定会找到另外一只同年羚羊结为永久伴侣，并开始繁殖。此外，假定这种羚羊在50岁以内不会死去。

如果在第0年，草原上有一对0岁的羚羊，那么第n年末草原上有多少对羚羊？

例如，第1年和第2年，草原上有1对羚羊；第3年，由于这对羚羊成年了，它们会生下一对羚羊，因此第3年末草原上有2对羚羊。

输入

第一行是一个正整数m(1<=n<=15)，表示共有m个问题。
下面m行，每行是一个数字n(0<=n<=40)，表示第n年。

输出

总共m行，每行一个数字，表示相应的第n年末草原上有几对羚羊。

样例输入：

样例输出：

提示

结果不会超出int范围

解：

#include<iostream>
using namespace std;
int f(int a)
{if(a>=0&&a<=2){return 1;}else if(a==3){return 2;}
else{return f(a-2)+f(a-3)+f(a-4);
}
}
int main()
{int n;cin>>n;int a[n];for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){cout<<f(a[i])<<endl;}return 0;}

OpenJudge百炼习题解答（C++）--题4108：羚羊数量-Number Of Antelope相关推荐

Bailian4108 羚羊数量-Number Of Antelope【递推+打表】
4108:羚羊数量-Number Of Antelope 总时间限制: 1000ms 内存限制: 65536kB 描述草原上有一种羚羊,假设它们出生时为0岁,那么经过3年的成长,当它们在3岁的时候会 ...
OpenJudge百炼习题解答（C++）--题4010：2011
题: 总时间限制: 1000ms 内存限制: 65536kB 描写叙述已知长度最大为200位的正整数n.请求出2011^n的后四位. 输入第一行为一个正整数k,代表有k组数据,k<=2 ...
OpenJudge百炼习题解答（C++)--题4040：买书问题
题: 总时间限制: 1000ms 内存限制: 65536kB 描述某网上书店举行优惠促销,现有两种优惠策略.策略一是购书总额大于100元的可享受免费送货.策略二是如果购书数量大于3本,则购书总 ...
微课|玩转Python轻松过二级：第3章课后习题解答6
适用教材: 董付国.<玩转Python轻松过二级>.清华大学出版社,2018. 第3章详解Python序列结构课后习题解答227-236题课后习题解答237-247题书购买链接 ...
微课|玩转Python轻松过二级：第3章课后习题解答5
适用教材: 董付国.<玩转Python轻松过二级>.清华大学出版社,2018. 第3章详解Python序列结构课后习题解答180-200题课后习题解答201-214题课后习题解答 ...
微课|玩转Python轻松过二级：第3章课后习题解答4
2019年3月8日-10日公众号送书活动:中小学生Python课应该学什么 =============== 适用教材: 董付国.<玩转Python轻松过二级>.清华大学出版社,2018. ...
无机化学（第四版）（上册、下册）课后答案宋天佑徐家宁程功臻王莉版答案解析高等教育出版社第5章课后题答案习题解答
无机化学(第四版)(上册.下册)课后答案宋天佑徐家宁程功臻王莉版答案解析高等教育出版社第5章课后题答案完整版答案看文章末尾处上册第1章化学基础知识第2章化学热力学基础第3章 ...
计算机应用里面的题,计算机应用教程习题解答与上机练习
计算机应用教程习题解答与上机练习语音编辑锁定讨论上传视频 <计算机应用教程习题解答与上机练习>一书的出版社是清华大学出版社,出版时间是2011年3月1日.本书可作为高等学校文科类 ...
C语言程序设计上机前三题,C语言程序设计（含上机实验与习题解答）
本书根据作者多年来教授不同基础学员的经验,针对初学者的特点,由浅入深,从一般程序设计语言的共性到C语言自身的特性,从C语言的语法规则到其内部实现,对C语言进行了系统的介绍. 全书分上.下两篇.上篇介绍 ...
微课|玩转Python轻松过二级：第2章课后习题解答（3课，79题）
适用教材: 董付国.<玩转Python轻松过二级>.清华大学出版社,2018. 第2章运算符.表达式与内置对象课后习题解答1 课后习题解答2 课后习题解答3 图书购买链接京东:ht ...

OpenJudge百炼习题解答（C++）--题4108：羚羊数量-Number Of Antelope

题：

解：

推荐文章：那些年，做的几个应用

OpenJudge百炼习题解答（C++）--题4108：羚羊数量-Number Of Antelope相关推荐

最新文章

热门文章