#include <iostream> using namespace std; // 递归函数计算斐波那契数列第n项 long long a(int n) { // 递归终止条件：第1、2项均为1 if (n == 1 || n == 2) { return 1; } // 递归公式：第n项 = 第n-1项 + 第n-2项 return a(n - 1) + a(n - 2); } int main() { int n; cin >> n; // 调用递归函数并输出结果 cout << a(n) << endl; return 0; }