#include <iostream> using namespace std; long long hsg(int n) { if (n == 1) return 1; // 第1项是0 if (n == 2) return 1; // 第2项是1 return hsg(n-1) + hsg(n-2); // 递归计算前两项之和 } int main() { int n; cin >> n; cout << hsg(n) << endl; return 0; }