NYOJ 76 超级台阶

超级台阶

时间限制：1000 ms | 内存限制：65535 KB

难度：3

描述

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？

注：规定从一级到一级有0种走法。

输入

输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。

输出

对于每个测试实例，请输出不同走法的数量。

样例输入

2
2
3

样例输出

1
2

AC码：

#include<stdio.h>
int f[41]={0,1};
void fibo()
{for(int i=2;i<41;i++)f[i]=f[i-1]+f[i-2];
}
int main()
{int N,n;fibo();f[1]=0;scanf("%d",&N);while(N--){scanf("%d",&n);printf("%d\n",f[n]);}return 0;
}

NYOJ 76 超级台阶相关推荐

nyoj 76-超级台阶（递推）
76-超级台阶内存限制:64MB 时间限制:1000ms 特判: No 通过数:8 提交数:12 难度:3 题目描述: 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共 ...
超级台阶动态规划+斐波那契数列+打表（水题）
描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法. 输入输入数据首先包含一个整数n(1<=n<=100), ...
NYOJ-超级台阶（dp）
超级台阶描述: 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法. 输入: 输入数据首先包含一个整数n(1<=n< ...
python 时分秒毫秒_如何从日期对象python获取以毫秒（秒后3位小数）为单位的时间值？...
通过rem编写自适应移动端要点直接上干货 1,dpr 苹果手机像素是2 普通安卓机是1 也就是说1像素下苹果需要的像素点是安卓机的两倍所以一个需要15x15显示的图像安卓机仅需要提供15X15即可 ...
nyoj252 01串
01串时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有"11"子串的这种长 ...
hdu1176 免费馅饼 nyoj613 免费馅饼
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
Python超级详细的上台阶楼梯问题，算法运行速度极快，内含计算排列的方法。问题：有n级台阶，每步可以走一级或两级，问有多少种不同的走法。k为传入的参数，默认值为3
看到此题,我们要回忆一下高中数学的排列组合问题一.先从一个例子分析一下这个题目('1'是每次上一级台阶,'2'是每次上两级提台阶) 假如有5级台阶,则有(1,1,1,1,1).(1,1,1,2).( ...
《网络流学习笔记04 NYOJ 489 哭泣天使（建边，超级源点和汇点）》
链接:click here 题意描述: 哭泣天使时间限制: 1000 ms | 内存限制: 65535 KB 难度: 5 描述 Doctor Who乘着Tardis带着Amy来到了一个星球,一开 ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...

NYOJ 76 超级台阶

超级台阶

NYOJ 76 超级台阶相关推荐

最新文章

热门文章