f424. 高雄市109年資訊競賽國中組第二題 -- 2020高雄市資訊學科能力複賽109高雄市資訊學科能力複賽 | From: [60.248.154.139] | 發表日期 : 2025-02-26 13:01

#include <bits/stdc++.h>

using namespace std;

 

int main() {

int n, N[43] = {1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, 5778, 9349, 15127, 24476, 39603, 64079, 103682, 167761, 271443, 439204, 710647, 1149851, 1860498, 3010349, 4870847, 7881196, 12752043, 20633239, 33385282, 54018521, 87403803, 141422324, 228826127, 370248451, 599074578, 969323029};

cin >> n;

cout << N[n-1];

return 0;

}