5.17打卡

#include <bits/stdc++.h>
using namespace std;
int f(int n)
{
    if(n==1||n==2)
    return 1;
    else
    return f(n-1)+f(n-2);
}
int main()
{
    int a;
    cin>>a;
    cout<<f(a)<<endl;
    return 0;
 }