当前位置：网站首页>LeetCode refers to offer 10-I. Fibonacci sequence (simple)

LeetCode refers to offer 10-I. Fibonacci sequence (simple)

2022-08-10 05:55:00 【Shengxin Research Ape】

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