松鼠霖

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | #跳台阶#

这个其实和斐波那契数列一样，就是假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶((跳到n-1的方法数为f(n)))，下一步有2中可能，一种走到第n-1个台阶(跳到n-1的方法数为f(n-1))，一种是走到第n-2个台阶(跳到n-1的方法数为f(n-2))，...

斐波那契数列，递归数学逻辑

2021-08-22

0 348

题解 | #斐波那契数列#

-- coding:utf-8 -- write code here # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # wr...

斐波那契数列，数学逻辑

2021-08-19

0 374