#include<bits/stdc++.h> using namespace std; int main() { int n,sum=0,a1=1,a2=1; cin>>n; if(n==1||n==2){ cout<<1; return 0; } for(int i=3; i<=n; i++) { sum=a1+a2; a1=a2; a2=sum; } cout<<sum; return 0; }