zzuli OJ 1091: 童年生活二三事(多实例测试)
2016-05-08 00:00
369 查看
Description
Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶,请你计算一下Redraiment从第0阶到第N阶共有几种走法。
Input
输入包括多组数据。每组数据包括一行:N(1≤N≤40)。
输入以0结束
Output
对应每个输入包括一个输出。为redraiment到达第n阶不同走法的数量。
Sample Input
13
0
Sample Output
13
HINT
Source
#include <stdio.h> int main() { int a[41]; int i,n; a[1]=1;a[2]=2; for (i=3;i<=40;i++) { a[i]=a[i-2]+a[i-1]; } while((scanf("%d",&n)==1)&&(n!=0)) printf("%ld\n",a ); }
相关文章推荐
- zzuli OJ 1092: 素数表(函数专题)
- zzuli OJ 1097: 计算平均成绩(函数专题)
- zzuli OJ 1116: 删除元素
- zzuli OJ 1035: 分段函数求值
- java实现附件预览(openoffice+swftools+flexpaper)
- (Leetcode)17. Letter Combinations of a Phone Number——使用LinkedList
- zzuli OJ 1057: 素数判定
- zzuli OJ 1115: 数组最小值
- zzuli OJ 1021: 三个整数的最大值
- zzuli OJ 1122: 小明的调查作业
- zzuli OJ 1079: a+b(多实例测试2)
- js实现倒计时
- zzuli OJ 1012: 求绝对值
- struts2<s:iterator>遍历map小结
- 线性表之单链表 图解和代码实现
- jsp的application session page作用域
- js操作XML/HTML常用的对象属性
- DWR框架快速入门<学习随笔>
- zzuli OJ 1036: 某年某月有多少天
- zzuli OJ 1019: 公园门票