Submission

Score: 100

User: exoworldgd

Problemset: อนุกรม

Language: cpp

Time: 0.002 second

Submitted On: 2025-09-24 19:10:36

#pragma GCC optimize("O5,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt")
#include <bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
#define int long long
using namespace std;
const int inf = LLONG_MAX, mod = 1e9+7, maxn = 1e6+1;
signed main(void) {
	int n;
	cin >> n;
	int dp[n];
	dp[0] = dp[1] = 1;
	for (int i=2; i< n;i ++) dp[i] = dp[i-1] + dp[i-2];
	cout << dp[n-1];
}