Рекурсивная функция вычисления членов последовательности

def F(n):
    if n<=2:
        return 1
    if n>2:
        return F(n-1)+2*F(n-2)
    for i in range (1,1000):
        n=i
        if i==7:
            print(F(i))

def F(n):
   if n<=2:
      return 1
   if n>2:
      return F(n-1)+2*F(n-2)
   for i in range (1,1000):
      n=i
      if i==7:
         print(F(i))

def F(n):
    if n<=2:
        return 1
    elif n>2:
        return F(n-1)+2*F(n-2)
 
print(F(7))

def F(n: int) -> int:
    if n <= 2:
        return 1
    if n > 2:
        return F(n - 1) + 2 * F(n - 2)
 
 
print(F(7))
 
# F(1) = 1
# F(2) = 1
# F(3) = 1 + 2 * 1 = 3
# F(4) = 3 + 2 * 1 = 5
# F(5) = 5 + 2 * 3 = 11
# F(6) = 11 + 2 * 5 = 21
# F(7) = 21 + 2 * 11 = 43

def F(n):
   if n<=2:                             # верно
      return 1                          # верно
   if n>2:                               # лучше написать else, но сойдет..
      return F(n-1)+2*F(n-2)    # верно
   for i in range (1,1000):        # а это что за??? Сюда поток управления не придет никогда!
      n=i                                  # но предположим... Ты крутишь цикл 1000 раз. Зачем, если тебе нужно 7-е значение
      if i==7:                           # остальное понятно... 
         print(F(i))

def F(n):
   if n<=2:
      return 1
   else:
      return F(n-1)+2*F(n-2)
 
print(F(7))

def fib(n):
    if not n:
        return 0, 1
    else:
        a, b = fib(n//2)
        c = a * (2*b - a)
        d = a**2 + b**2
        if not n%2:
            return c, d
        else:
            return d, c+d
 
 
n = 3 #int(input())
print(fib(n)[0])

def F(n):
    return (
        1 if n <= 2
        else F(n - 1) + 2*F(n - 2)
    )
 
 
print(F(7))