Preguntas sobre el pincel de LeetCode Preguntas de la entrevista 10- I. Secuencia de Fibonacci

Preguntas sobre el pincel de LeetCode Preguntas de la entrevista 10- I. Secuencia de Fibonacci

No sé a dónde voy, ¡pero ya estoy en camino!
El tiempo se apresura, aunque nunca me he conocido, pero conocí a Yusi, es realmente un gran destino, ¡gracias por tu visita!

• Tema :
  escriba una función, ingrese n, encuentre la primera serie de nelementos de Fibonacci (Fibonacci) . La definición de secuencia de Fibonacci es la siguiente:

  F(0) = 0,   F(1) = 1
  F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
  

  La secuencia de Fibonacci comienza con 0 y 1, y los números de Fibonacci subsiguientes se obtienen sumando los dos números anteriores.
  La respuesta debe ser módulo 1e9 + 7 (1000000007). Si el resultado inicial del cálculo es: 1000000008, devuelva 1.
• Ejemplo :

示例 1 :
输入：n = 2
输出：1

示例 2 :
输入：n = 5
输出：5

• Consejos :
  • 0 <= n <= 100
• Codigo 1:

class Solution:
    def fib(self, n: int) -> int:
        n1, n2 = 0, 1
        for i in range(n):
           n1, n2 = n2, n1 + n2
        return n1 % 1000000007
# 执行用时 :36 ms, 在所有 Python3 提交中击败了84.48%的用户
# 内存消耗 :13.8 MB, 在所有 Python3 提交中击败了100.00%的用户

• Descripción del algoritmo:
  descubra la ley de la secuencia de Fibonacci y luego actualice gradualmente la n1suma n2, es decir, la F(N)suma F(N - 1), devuelva n1y preste atención al módulo.