Leetcode Leetcode 509. Número de Fibonacci

Tema:

Número de Fibonacci, generalmente expresado por F (n), la secuencia formada se llama secuencia de Fibonacci. La secuencia numérica comienza con 0 y 1, y cada número posterior es la suma de los dos números anteriores. Es decir:
F (0) = 0, F (1) = 1
F (n) = F (n-1) + F (n-2), donde n> 1
le da n, calcule F (n).

Ejemplo 1:

Entrada: 2
Salida: 1
Explicación: F (2) = F (1) + F (0) = 1 + 0 = 1

Ejemplo_2:

Entrada: 3
Salida: 2
Explicación: F (3) = F (2) + F (1) = 1 + 1 = 2

Ejemplo_3:

Entrada: 4
Salida: 3
Explicación: F (4) = F (3) + F (2) = 2 + 1 = 3

Solución:

El problema es muy simple. Es
devolver una secuencia de Fibonacci.
Se puede usar programación dinámica. La
relación es F (n) = F (n-1) + F (n-2).
Cada valor es igual a la suma de los primeros dos.

Código:

class Solution:
    def fib(self, n: int) -> int:
        if n < 2:
            return n
        
        a, b = 0, 1

        for i in range(2, n + 1):
            a, b = b, a + b
        
        return b