第一

#include<iostream>
#include<algorithm>
using namespace std;
int k,x=0;
void taijie(int n)
{
    if(n==k) x++;
    else if(k>n){
        taijie(n+1);
        taijie(n+2);
    }
    return ;
}
int main()
{

    cin>>k;
    taijie(0);
    cout<<x<<endl;
    return 0;
}

第二

#include<iostream>
#include<algorithm>
using namespace std;

int taijie(int n)
{
    if(n==1) return 1;
    if(n==2) return 2;
    return taijie(n-1)+taijie(n-2);
}
int main()
{
    int n;
    cin>>n;
    cout<<taijie(n)<<endl;
    return 0;
}