snailme的博客

原创 计蒜客 爬楼梯问题

问题描述： 假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？ 输入格式 第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 样例输入 5 样例输出 8 C++代码描述 分析：模仿斐波那契数，假设从底走到第n级的走法有f（n）种，走到第ｎ级有两个方法，一个是从...