当前位置：网站首页>LeetCode 剑指offer 10-I.斐波那契数列(简单)

LeetCode 剑指offer 10-I.斐波那契数列(简单)

2022-08-10 05:32:00 【生信研究猿】

python

class Solution:
    def fib(self, n: int) -> int:
        if(n==0 ):
            return 0
        if(n==1 ):
            return 1
        a = 0
        b = 1
        i = 2
        while (i<=n):
            c = b
            b = a+b
            a = c
            i +=1
            b = int(b%(1e9+7))
            # print(b)
        
        return b