ID: 4279

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

北京科学中心

算法初体验

递推算法

走楼梯

题目描述

青牛走楼梯的时候发现，他可以一次跨一阶楼梯也可以一次跨两阶楼梯，也就是说上两阶楼梯他可以一次跨上去，也可以分两步上，存在两种走法。青牛在思考，上任意阶楼梯有多少种走法呢？

输入格式

输入一个正整数 n，表示楼梯阶数。

输出格式

输出走上 n 阶楼梯的方案数。

样例

来源

BJSC