int F(int n) 
{ 
 if (n <= 2) 
  return 1; 
 else 
  return F(n - 1) + F(n - 2); 
}

NOIP2013提高组 O（Fn）

F(n):
  if n<=2 return 1
  else return F(n-1) + F(n-2)

CSP 2021 提高级 O（2^n)