P1-2017级第一次算法上机 F SkyLee的艾露猫
题目描述
众所周知,怪物猎人中的艾露猫是猎人们狩猎时的好伙伴,不仅可以输出,还可以吸引仇恨,甚至还能帮助采集,实在是居家旅行必备之萌物。
艾露猫很可爱,但是寿命只有短短的2020年,艾露猫在出生后22年成年,且成年时每对艾露猫都会在年初产下一对小猫,艾露猫成年1010年后进入老年,老年持续88年后遗憾地去世。
现在SkyLee得到了一对可爱的艾露猫,他希望艾露猫越多越好,这样打起龙来就很轻松了。假设艾露猫很传统,都是一夫一妻制,并且生出的小猫也正好为一对,若现在为第1年年初,那么第n年SkyLee一共能有多少只可爱的艾露猫呢?
输入
第一个数为数据组数T
接下来T行,每行1个整数n(保证艾露猫数量不超过int)
输出
对于每组数据,输出一行,为第n年艾露猫的数量
输入样例
7
1
2
3
4
5
6
7
输出样例
2
2
4
6
10
16
26
思路
不会做otz
转载于:https://www.cnblogs.com/zjsyzmx0527/p/10164760.html
P1-2017级第一次算法上机 F SkyLee的艾露猫相关推荐
- 北航2017级算法第一次上机---SkyLee的艾露猫
题目链接 SkyLee的艾露猫 解题思路 斐波那契数列的变形 通过递推得知,在3-12年的时候艾露猫正在成年期,每年都会生小猫,一对成年猫生一对小猫,即cat[i]=cat[i−1]+cat[i−2] ...
- 北航2017级软件学院算法第一次上机题解
A 水水的斐波那契数列 签到题,基本的斐波那契数列 B SkyLee的超位魔法-黑暗丰穰之祭献 斐波那契的简单变形 AC代码: #include <iostream>using names ...
- 北邮计算机院入学教育,初次见面 | 信通院2017级研究生新生入学教育及第一次班会...
原标题:初次见面 | 信通院2017级研究生新生入学教育及第一次班会 2017年9月8日上午10点,主楼里的多个教室中同时开展了信通院2017级研究生的新生入学教育班会.会议由各班联系人主持,参会人员 ...
- 2017计算机基础教学大纲,2017级大学计算机基础教学大纲设计.doc
实用文档 文案大全 <大学计算机基础>课程教学大纲 一.课程简况 (一)课程代码:6131101 (二)课程英文名:Basis Theory of Computer (三)课程管理院.系( ...
- 2017计算机考试题上机,2017年计算机二级上机考试试题及答案
2017年计算机二级上机考试试题及答案 20世纪60年代中期之前的第一代计算机网络是以单个计算机为中心的远程联机系统.下面是小编整理的关于计算机二级上机考试试题,希望大家认真练习! 1[单选题] 一棵 ...
- 2017计算机基础教学大纲,2017级大学计算机基础教学大纲
2017级大学计算机基础教学大纲 (12页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分 <大学计算机基础>课程教学大纲一.课 ...
- java基础面试题题库五(传智专修学院2017级Java4班)
------------------------------------------------------------- 本面试题由传智专修学院2017级java4班所有同学合作完成 ------- ...
- java基础面试题题库一(传智专修学院2017级Java4班)
------------------------------------------------------------- 本面试题由传智专修学院2017级java4班所有同学合作完成 ------- ...
- 贵州关于职称计算机考试试题,贵州2017年第一次职称计算机考试时间
[摘要]环球网校分享的贵州2017年第一次职称计算机考试时间以下介绍了贵州职称计算机考试时间.考试安排.报名方式等考试安排,希望对大家报考职称计算机考试有帮助,更多资料敬请关注环球职称计算机考试频 [ ...
最新文章
- LintCode Longest Increasing Continuous Subsequence
- 面试题23_从上往下打印二叉树
- ROS知识:关于如何命名的约定
- 走进数据中心,揭秘你所不知道的能耗节省大法
- Linux操作系统中内存buffer和cache的区别--从free命令说起(转)
- 【Linux】一步一步学Linux——Linux特殊权限位详解(114)
- 使用coding进行项目代码管理(全程可视化操作!)
- php解决与处理网站高并发 大流量访问的方法
- 第4课 列朋波骨《小学生C++趣味编程》
- Shell整数型变量自增自减的实现方式(+1,-1,++,--)
- MySQL 性能分析 之 联合索引(复合索引)实践分析
- SQL Server中的数据库表分区
- python库下载地址
- WIN10 动软代码生成器报错
- nvivo12安装包下载
- Codeforces 450A. Jzzhu and Children
- 蛋白质组学技术与药物作用新靶点研究进展
- 埃加洛尔虚拟服务器,致我终将逝去的二区:新一轮大服务器实装
- 老板必看:1.初创业团队没有激情,咋办? 2.小股东的选择
- sql中如何添加数据