14 lines
275 B
C++
14 lines
275 B
C++
#include<bits/stdc++.h>
|
|
using namespace std;
|
|
#define int long long
|
|
const int N = 1e5+7;
|
|
int dp[N];
|
|
signed main(){
|
|
dp[1] = dp[2] = 1;
|
|
int n; cin >> n;
|
|
for(int i = 3; i <= n; i++){
|
|
dp[i] = dp[i-1] + dp[i-2];
|
|
}
|
|
cout << dp[n] << endl;
|
|
return 0;
|
|
} |