超简单

#include <iostream>
using namespace std;

int main() {
// 定义一个数组来存储斐波那契数列的前40项
long long fib[41];

// 初始化前两项
fib[1] = 1;
fib[2] = 1;

// 填充数组
for (int i = 3; i <= 40; ++i) {
    fib[i] = fib[i-1] + fib[i-2];
}

// 读取输入
int N;
cin >> N;

// 输出结果
cout << fib[N] << endl;

return 0;

}