YTU 1008: 童年生活二三事
2016-01-07 10:54
253 查看
1008: 童年生活二三事
时间限制: 1000 Sec 内存限制: 64 MB提交: 842 解决: 592
题目描述
Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶,请你计算一下Redraiment从第0阶到第N阶共有几种走法。
输入
输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束。
输出
对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。
样例输入
1 2 0
样例输出
1 2
提示
报告参见http://acm.zjgsu.edu.cn/Report/1007/1007.html
总是望着曾经的空间发呆,那些说好不分开的朋友不在了,转身,陌路。 熟悉的,安静了, 安静的,离开了, 离开的,陌生了, 陌生的,消失了, 消失的,陌路了。
#include <stdio.h> #include <stdlib.h> int main() { int f[41]= {1,1},i,n; for(i=2; i<=40; i++) { f[i]=f[i-1] + f[i-2]; } while(~scanf("%d",&n)&&n) printf("%d\n",f ); return 0; }
相关文章推荐
- 关于EditText中的TextWatcher监听
- Communications link failure
- WPF获取程序版本号(Version)的方法
- undefined reference to symbol 'XConvertSelection' to solve
- 2016年1月12日微软将结束IE8、IE9和IE10的技术支持
- UIWebView Url拦截
- 速度提交百度移动站点LOGO吧
- knockout 省、市、区三级联动
- YTU 1007: Redraiment猜想
- Php-5.3.29编译安装
- Xcode7 安装Alcatraz来管理所有的插件--安装方法
- Java中的集合学习笔记
- linux&window-命令行
- NSMutableString基础-初始化、赋值、替换、插入、删除、查找
- UIWebView Url拦截
- Android Wear创建一个通知
- JavaEE_ Spring__Spring中的事务 @Transactional 事务注释 (一)
- java 特殊开发包,jxab,xml,并发
- 关于spring与springMVC容器初始化的一些探讨
- Saltstack的pillar组件(6)