脚本宝典收集整理的这篇文章主要介绍了509.斐波那契数,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。 示例 1:输入:2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1示例 2:输入:3输出:2解释:F(3) = F(2) + F(1) = 1 + 1 = 2来源:力扣(LeetCode)链接:https://leetcode-cn wangt.cc /PRoblems/fibonacci-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
递归
class Solution(object): def fib(self, n): """ :tyPE n: int :rtype: int """ if n==1: return 1 if n==0: return 0 return self.fib(n-1)+self.fib(n-2) #尤其在这里,要用self.才不会报错
以上是脚本宝典为你收集整理的509.斐波那契数全部内容,希望文章能够帮你解决509.斐波那契数所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。