Background

Special for beginners, ^_^

Description

楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递推程序，计算共有多少种不同走法？

Format

Input

一个整数 N(1≤N≤40)，为台阶的级数。

Output

一个整数，为不同走法数。

Samples

輸入資料 1

Copy

輸出資料 1

Copy

Limitation

1s, 1024KiB for each test case.

代码：

#include<iostream>
using namespace std;
int a[105];
int main()
{int n;cin>>n;a[1] = 1;a[2] = 2;int ans = 0;for(int i = 3; i <= n; i++){a[i] = a[i - 1] + a[i - 2];}cout<<a[n]; return 0;
}

这就是本题的题解，谢谢观看。

走楼梯（stairs）c++题解相关推荐

走楼梯(stairs)
Background Special for beginners, ^_^ Description 楼梯有 N 级台阶,上楼可以一步上一阶,也可以一步上二阶.编一递推程序,计算共有多少种不同走法? F ...
CSDN周赛29题解-订班服、争抢糖豆、走楼梯、打家劫舍
文章目录给CSDN竞赛的建议 CSDN周赛29题解订班服抓糖豆走楼梯打家劫舍给CSDN竞赛的建议 1.希望多出一些原创题目.本次四道题目基本都是非原创题目,增加了作弊的可能性 2.可以模仿 ...
动态规划走楼梯_动态规划问题为什么要画表格？
❝ 本文是我的 91 算法第一期的部分讲义内容.91 算法第一期已经接近尾声,二期的具体时间关注我的公众号即可,一旦开放,会第一时间在公众号<力扣加加>通知大家. ❞ 动态规划可以理解为是 ...
递归法：走楼梯；旋转数组的最小数字（递归法和改进二分法）
题目:走楼梯小明在走楼梯,楼梯有n阶台阶,一次可以上1阶,2阶或者3阶,实现一个方法,计算小明有多少种走楼梯的方式 package louti; import java.util.Scanner;p ...
【动态规划】走楼梯问题
走楼梯问题问题:有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶.一共有多少种走法.(和铺瓷砖问题是一样的) 暴力枚举很简单,先选择可能性,再根据排列组合公式,记录. 但是 ...
递归算法----走楼梯问题（跳台阶）
/*** 案例2 分治算法走楼梯* 一个台阶总共有n级,如果一次可以走1级,也可以一次走2级,求总共有多少种走法.* 分析:* 如果只有1级台阶,则只有一种走法,如果有2级台阶,则有2种走法:一次走 ...
走楼梯问题PHP,算法之走楼梯问题
A 上楼梯时,B 从同一楼梯往下走.每次不一定只走 1 级,最多可以一次跳过 3 级(即直接前进 4 级). 但无论走多少级,1 次移动所需时间不变.两人同时开始走,求共有多少种"两人最终同 ...
python编程绘制楼梯_Python走楼梯问题解决方法示例
本文实例讲述了Python走楼梯问题解决方法.分享给大家供大家参考,具体如下: # -*- coding:utf-8 -*- #!python3 ''' 下楼问题.从楼上走到楼下共有h个台阶,每一步有 ...
关于有些人走楼梯喜欢走两阶的走法求法
public class 走楼梯 { // 问,上楼梯一次可以走一阶台阶或者两阶台阶,求共有几种走法 //同小青蛙跳荷叶,一次可以跳一个荷叶的距离,也可以跳两个荷叶的距离,求共有几种跳发等类似问题 ...

走楼梯（stairs）c++题解

Background

Description

Format

Input

Output

Samples

輸入資料 1

輸出資料 1

Limitation

走楼梯（stairs）c++题解相关推荐

最新文章

热门文章