#include <iostream> using namespace std; int main() { int k; cin >> k; // 斐波那契数列初始化 int f1 = 1; // 第1个数 int f2 = 1; // 第2个数 int result = 1; // 用于存储结果，默认为1（k=1或2时） // 如果k=1或k=2，直接输出1 if (k <= 2) { cout << 1 << endl; return 0; } // 计算第k个数 for (int i = 3; i <= k; i++) { result = f1 + f2; // 当前数 = 前两个数之和 f1 = f2; // 更新f1为原来的f2 f2 = result; // 更新f2为当前的result } cout << result << endl; return 0; }