NOJ - 1899 树木枝干问题
2016-05-11 23:50
260 查看
树木枝干问题
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 375 测试通过 : 150
比赛描述
某种树木第1年长出幼枝,第2年幼枝长成粗干,第3年粗干可生出幼枝.依此规律,到第n年树木有多少枝干?
输入
一个整数n,n≤40。
输出
一行,给出第n年树木枝干数。
样例输入
6
样例输出
8
提示
undefined
题目来源
NUPT
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 375 测试通过 : 150
比赛描述
某种树木第1年长出幼枝,第2年幼枝长成粗干,第3年粗干可生出幼枝.依此规律,到第n年树木有多少枝干?
输入
一个整数n,n≤40。
输出
一行,给出第n年树木枝干数。
样例输入
6
样例输出
8
提示
undefined
题目来源
NUPT
#include <iostream> #include <cstdio> using namespace std; int a[50]={1,1,2,3}; int main() { for(int i=4;i<50;i++) { a[i]=a[i-1]+a[i-2]; } int T; scanf("%d",&T); printf("%d",a[T-1]); return 0; }
相关文章推荐
- 动态内存分配
- CentOS IP丢失,切换了网络连接导致的vmnet8未启用dhcp
- 20160411作业
- NOJ - 1987 集训队选拔
- 估值20亿?深度解析蘑菇街的逆袭路数与隐患
- 1-3 倒序输出
- MySQL错误日志总结
- 软考中高项学员:2016年4月13日作业
- abs数学函数应用实例
- SPSS——数据预处理
- Servlet/JSP-03 HttpServlet
- Android之常用类库
- 2016年5月11日摘自知乎的一些Redis大概了解
- android 开发中的常见问题
- Hadoop中map数的计算
- NOJ - 1988 有序集合
- Servlet/JSP-02 Servlet相关类
- css3 画几何图形之三角形--随笔
- maven快照版本和发布版本
- C 预处理