算法题目是:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)请问用python怎么写代码?
时间: 2023-03-15 12:21:27 浏览: 155
这个算法题目可以用递归来解决,Python代码可以这样写:def jumpFloor(number): if number == 1: return 1 elif number == 2: return 2 else: return jumpFloor(number-1) + jumpFloor(number-2)
阅读全文