文章介绍了如何编写一个程序来计算上N阶楼梯的不同走法，利用斐波那契数列的递推关系解决，考虑到数值可能很大，使用字符串数据类型处理。通过分步计算并存储每个台阶的方式，最终输出总的走法总数。
题目描述
楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。
编一个程序，计算共有多少种不同的走法。
输入格式
一个数字，楼梯数。
输出格式
输出走的方式总数。
输入输出样例
输入 #1
4
输出 #1
5
说明/提示
- 对于 60% 的数据，N ≤ 50；
- 对于 100% 的数据，1 ≤ N ≤ 5000。
解题过程
思路
通过计算得知，f(n)=f(n-1)+f(n-2)，也就是斐波那契数列，可以通过递推来做
但数太大，long long也搁不下，所以用字符串来做
第一部分
头文件+定义
n为输入的数，f数组存储每个数，len用来考虑进位
lt函数用来算出每个台阶的方式
第二部分
第一层和第二层存进变量，用来计算
循环调用lt函数，算出每个台阶有几种方式
完整代码
342
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
