Выберите функцию, которая вычисляет рекуррентное соотношение:

• def f\(n\):
  Fib =
  \[0\]
  *\(n \+ 1\)
  Fib
  \[0\]
  = 0
  Fib
  \[1\]
  = 1
  for i in range\(2, n \+ 1\):
  Fib
  \[i\]
  = Fib
  \[i \- 1\]
  + Fib
  \[i \- 2\]
  
  return Fib
  \[n\]
• def f\(n\):
  if n == 0:
  return 0
  elif n == 1:
  return 1
  elif n == 2:
  return 2
  else:
  return n * 2
• def f\(n\):
  return n**2 + 3 * n + 5