#include <iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
int p,q=0,r=1;
while (n--){
p=q;
q=r;
r=p+q;
}
cout<<r<<endl;
}
return 0;
}

#include <iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
int p,q=0,r=1;
while (n--){
p=q;
q=r;
r=p+q;
}
cout<<r<<endl;
}
return 0;
}