2019校招真题在线编程

题目描述 在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你能够采用多少种不一样的方式爬完这个楼梯。java 输入描述: 一个正整数n(n<=100)，表示这个楼梯一共有多少阶 输出描述: 一个正整数，表示有多少种不一样的方式爬完这个楼梯 示例1web 输入 5 输出 8 思路：本题为求斐波拉契数列，第n级台阶可由n-1级爬1步上来或者n-2级台阶爬2步上来，因此可用递归求，但 n<

>>阅读原文<<