#include <iostream>
using namespace std;
int main(){
long long a[110];
short n;
cin>>n;
a[0]=1;
a[1]=1;
for(int i=2;i<n;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n-1];
return 0;
}
#include <iostream>
using namespace std;
int main(){
long long a[20];
a[10]=1;
for(int i=9;i>0;i--){
a[i]=2*a[i+1]+2;
}
cout<<a[1]<<endl;
return 0;
}
#include <iostream>
using namespace std;
int main(){
long long a[120];
long long sum=1;
short n;
cin>>n;
a[1]=1;
for(int i=2;i<=n;i++){
a[i]=a[i-1]+i;
sum+=a[i];
}
cout<<sum;
return 0;
}
#include <iostream>
using namespace std;
int main(){
long long a[110];
short n;
cin>>n;
a[0]=1;
a[1]=2;
for(int i=2;i<n;i++){
a[i]=a[i-1]*2+a[i-2];
}
cout<<a[n-1];
return 0;
}
#include <iostream>
using namespace std;
int main(){
long long a[110];
int n[110]={1},l=0;
while(1){
cin>>n[l];
if(n[l]==0)break;
l++;
}
a[0]=1;
a[1]=2;
a[2]=4;
for(int i=3;i<35;i++){
a[i]=a[i-1]+a[i-2]+a[i-3];
}
for(int i=0;i<l;i++){
cout<<a[n[i]-1]<<endl;
}
return 0;
}
#include <iostream>
using namespace std;
int main(){
long long a[110];
short n,m;
cin>>m>>n;
a[0]=1;
a[1]=2;
for(int i=2;i<n-m;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n-m-1];
return 0;
}
#include <iostream>
using namespace std;
int main(){
long long a[110];
int n;
cin>>n;
a[0]=1;
a[1]=2;
a[2]=4;
for(int i=3;i<n;i++){
a[i]=a[i-1]+a[i-2]+a[i-3];
}
cout<<a[n-1]<<endl;
return 0;
}
#include <iostream>
using namespace std;
int main(){
long long a[110];
int n,m;
cin>>n>>m;
cout<<n*m/2;
return 0;
}
#include <iostream>
using namespace std;
int main(){
long long a[110];
int n;
cin>>n;
a[1]=2;
for(int i=2;i<=n;i++){
a[i]=a[i-1]+2*i-2;
}
cout<<a[n]<<endl;
return 0;
}
#include <iostream>
using namespace std;
int main(){
long long a[110];
int n[110],l,max=0;
cin>>l;
for(int i=0;i<l;i++){
cin>>n[i];
if(n[i]>max)max=n[i];
}
a[0]=1;
a[1]=1;
for(int i=2;i<max;i++){
a[i]=(a[i-1]+a[i-2])%1000;
}
for(int i=0;i<l;i++){
cout<<a[n[i]-1]<<endl;
}
return 0;
}