爬楼梯

转载 2018年04月15日 21:23:49

爬楼梯

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?

Input

输入包含多组测试数据,对于每组测试数据:
输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。

Output

对于每组测试数据,输出符合条件的方案数。
注意:64-bit 整型请使用 long long 来定义,并且使用 %lld 或 cin、cout 来输入输出,请不要使用 __int64 和 %I64d。

Sample Input

2
4

Sample Output

2
5

Hint

01#include<stdio.h> 
02int main() 
03
04    int i,n; 
05    int long long a[50]; 
06    a[0] = 1; 
07    a[1] = 2; 
08    while(~scanf("%d",&n)) 
09    
10        for( i = 2; i < n; i++ ) 
11        
12            a[i] = a[i-1] + a[i-2]; 
13        
14        printf("%lld\n",a[n-1]); 
15    
16    return 0; 
17

"Delphi之完全汉语"终结版

"Delphi之完全汉语"终结版(已于“家用电脑”37期发表,新瓶旧醋请谅解!)西安      梁  明------------------------------------------------...
  • xiaodong
  • xiaodong
  • 2000-09-02 00:29:00
  • 621

爬楼梯 (sdut oj)

爬楼梯 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 小明是个非常无聊的人,他每天...
  • SwordsMan98
  • SwordsMan98
  • 2017-03-13 17:23:11
  • 245

lintcode climbing-stairs 爬楼梯 递归 循环

问题描述lintcode笔记爬n级楼梯的方法数,等于爬上n-1级楼梯的方法数(再爬1级),加上爬上n-2级楼梯的方法数(再爬2级)。climbStairs(n) = climbStairs(n-1) ...
  • waltonhuang
  • waltonhuang
  • 2016-07-26 14:38:03
  • 528

Python 解决动态规划问题之 爬楼梯

问题描述 一个人爬楼梯,每次只能爬1个或两个台阶,假设有n个台阶,那么这个人有多少种不同的爬楼梯方法 程序 def climb_stairs(n): way = [0, ...
  • Register_man
  • Register_man
  • 2018-02-01 13:29:18
  • 1447

[leetcode]爬楼梯的递归和非递归方法

【Description】 You are climbing a stair case. It takes n steps to reach to the top. Each time y...
  • weiyuefei
  • weiyuefei
  • 2015-05-18 23:31:00
  • 1919

第12周OJ实践 爬楼梯

问题及代码: /*烟台大学计算机学院 题目描述:爬楼梯 作者:景怡乐 完成时间:2016年11月22日 */ #include #include unsigned long count (in...
  • JYL1159131237
  • JYL1159131237
  • 2016-11-22 21:27:05
  • 286

爬楼梯(leetcode-70)

需要爬一个n阶楼梯来到达楼梯顶部,每次可以爬1阶也可以爬2阶。求共有多少种爬法? 递归:到达n的“前一步”走法可以是:从n-1处爬1阶楼梯,或者从n-2处爬2阶楼梯。那么递归表达式即写成return ...
  • u013632190
  • u013632190
  • 2016-07-27 23:42:18
  • 1123

面试经典算法题--爬楼梯 的六种解法

题目描述:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?六种解法...
  • wu2304211
  • wu2304211
  • 2016-10-01 15:19:35
  • 4708

爬楼梯算法问题分析(不止三步)

算法分析: 阶梯数为1,爬楼梯方法就一种,为1,f(1)=1;阶梯数大于1的时候,递归求解:阶梯数为2的时候,最多两种方式上楼:1 ,1;2  =>  f(2)=2;爬三层楼梯的时候,爬1层,再...
  • u010849140
  • u010849140
  • 2014-04-09 12:39:24
  • 1996

百练 4017 爬楼梯

# include int main() { int str[30]; int N,i; while(scanf("%d",&N)!=EOF) { if(N30) break...
  • Gnipuohz
  • Gnipuohz
  • 2012-12-16 02:13:42
  • 840
收藏助手
不良信息举报
您举报文章:爬楼梯
举报原因:
原因补充:

(最多只允许输入30个字)