#P1800. 走楼梯(stairs) [1*+]

    ID: 801 传统题 1000ms 128MiB 尝试: 4 已通过: 1 难度: 10 上传者: 标签>基础算法-递推一本通一本通2018-第三章-递推算法

走楼梯(stairs) [1*+]

Description

走楼梯(stairs)
【问题】有一楼梯共n级如规定每次只能跨上一级或两级要登上第n级共有多少种不同走法?

【输入】n 【输出】走法总


Hint

n<=36

Source

基础算法-递推 一本通 一本通2018-第三章-递推算法