python循环方法

斐波那契数列

http://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3

class Solution:
    def Fibonacci(self, n):
        # write code here
        if n == 0:
            return 0
        if n == 1:
            return 1
        fOne = 1
        fZero = 0
        for i in range(2,n+1):
            fN = fOne + fZero
            fZero = fOne
            fOne = fN
        return fN
全部评论
我跟你写的一样,但它说我超时了
点赞 回复 分享
发布于 2021-08-25 19:13
很奇怪,为什么不能直接写return Fibonacci(n-1) + Fibonacci(n-2)呢?
点赞 回复 分享
发布于 2021-08-17 19:18
为什么本题知识点写的是递归
点赞 回复 分享
发布于 2020-05-10 19:20
铁柱好锈
点赞 回复 分享
发布于 2020-04-13 17:02

相关推荐

评论
12
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务