Fibonacci Sequences

#include <iostream>

using namespace std;

int n;

// 本质就是求斐波那契数列
//（由于数据规模非常小就用不着记忆化递归了）
int fib(int n) {
  if (n < 3) return n;
  return fib(n - 1) + fib(n - 2);
}

int main(void) {
  cin >> n;
  cout << fib(n) << endl;
}