#include <iostream>
using namespace std;
int main() {
int p=1,c=1,r;
int n;
while(cin>>n){
for(int i=2;i<n;i++){
r=p+c;
p=c;
c=r;
}
cout<<r<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgcD0xLGM9MSxyOwoJaW50IG47Cgl3aGlsZShjaW4+Pm4pewoJZm9yKGludCBpPTI7aTxuO2krKyl7CgkJcj1wK2M7CgkJcD1jOwoJCWM9cjsKCX0KCQoJY291dDw8cjw8IlxuIjsKCX0KCXJldHVybiAwOwp9