摘要: 描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 示例1 输入: 2 返回值: 2 class Solution: def jumpFloor(self, number): # write code here if(numb 阅读全文
posted @ 2021-07-21 22:55 zhang_upstar 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n≤39 示例1 输入: 4 返回值: 3 class Solution: def Fibonacci(self, n): a = [0,1] for i in range(2, 阅读全文
posted @ 2021-07-21 22:22 zhang_upstar 阅读(29) 评论(0) 推荐(0) 编辑