洛谷 【算法1-4】递推与递归 P1255 数楼梯 题解
题目描述
楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。
编一个程序,计算共有多少种不同的走法。
输入格式
一个数字,楼梯数。
输出格式
走的方式几种。
输入输出样例
输入
4
输出
5
说明/提示
60% N<=50
100% N<=5000)
解题思想
这题洛谷给出的标签是 高精 递推 和 斐波那契
理解题意之后我们来分析题目给出的样例
输入4的时候 有四个阶梯,开以理解为...
原创
2020-04-10 14:00:27 ·
642 阅读 ·
0 评论