数楼梯 - 题目详情 - 乐知课堂

ID: 260

远端评测题

1000ms

128MiB

难度: 9

上传者:

标签>

高精度

递推

Fibonacci 数列

题目描述

楼梯有 $N$ 阶，上楼可以一步上一阶，也可以一步上二阶。

编一个程序，计算共有多少种不同的走法。

输入格式

一个数字，楼梯数。

输出格式

输出走的方式总数。

提示

对于 $60\%$ 的数据， $N \leq 50$ ；
对于 $100\%$ 的数据， $1 \le N \leq 5000$ 。