//正常使用递归
#include<iostream>
using namespace std;
int Fabonacci(int n){
    if(n==1)return 1;
    if(n==2)return 1;
    return Fabonacci(n-1)+Fabonacci(n-2);
}//构造斐波那契递归函数
int main(void){
    int n;cin>>n;
    cout<<Fabonacci(n);//输出
    return 0;//好习惯
}