题目1388:跳台阶
来源:互联网 发布:php框架 知乎 编辑:程序博客网 时间:2024/06/04 18:17
- 题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
- 输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
- 样例输入:
5
- 样例输出:
8
#include<stdio.h>
#define size 70
int main()
{
int n;
long array[size+1]={0,1,2};
for(int i=3;i<=size;i++)
array[i] = array[i-1]+array[i-2];
while(scanf("%d",&n)!=EOF)
printf("%ld\n",array[n]);
}
0 0
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 九度OJ题目1388:跳台阶
- 题目1388:跳台阶-九度
- 九度oj 题目1388:跳台阶
- 九度_题目1388:跳台阶
- 九度OJ-题目1388:跳台阶
- 题目1389:变态跳台阶
- 题目1389:变态跳台阶
- 题目1389:变态跳台阶
- 题目1389:变态跳台阶
- 题目1389:变态跳台阶
- 青蛙跳台阶题目延伸
- 剑指offer-题目1388:跳台阶 (2014.1.5)
- POJ 1113 Wall(凸包 多边形周长)
- 同步post请求
- 固态硬盘(SSD) 和机 械硬盘(HDD) 优缺点比较
- Hash学习(一) ---- ACM
- DOM学习笔记(三)
- 题目1388:跳台阶
- 笔记03 程序的流程控制
- 【Android】模拟系统后台Kill app : 页面切后台+DDMS+Stop
- 矩阵乘法递推的优化艺术
- UVALive 5135 HDU 3844 Mining Your Own Business
- ReSIProcate之各工程功能简单介绍
- Git常用命令
- Android 设计模式之观察者模式
- POJ 2187 Beauty Contest(旋转卡壳)