m0_74083264的博客

原创 跳台阶 C++

如上表可以发现，这是一组斐波那契数列。走到 n 级台阶的方案数等于到前一级台阶的方案数和到前两级台阶的方案数之和。所以，到第一级台阶有1种方案，到第二级台阶有2种方案.....以此类推。一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。共一行，包含一个整数，表示方案数。解题思路：首先可以自己先列举一下。共一行，包含一个整数 n。