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

• int f\(int n\)
  {
  int Fib
  \[n\+1\]
  ;
  Fib
  \[0\]
  = 0;
  Fib
  \[1\]
  = 1;
  for \(int i = 2; i \\lt = n; \+\+i\)
  Fib
  \[i\]
  = Fib
  \[i\-1\]
  + Fib
  \[i\-2\]
  ;
  return Fib
  \[n\]
  ;
  }
• int f\(int n\)
  {
  int Fib;
  if \(n == 0\) Fib = 0;
  if \(n == 1\) Fib = 1;
  if \(n == 2\) Fib = 2;
  if \(n \\gt 2\) Fib = n*2;
  return Fib;
  }
• int f\(int n\)
  {
  return n*n + 3*n + 5;
  }