#include<iostream>
using namespace std;
long long f(int n)
{
    if(n==1)
        return 0;
    if(n==2 || n==3)
        return 1;
    return f(n-1)+f(n-2);
}
int main()
{
    int n;
    cin >> n;
    long long a=f(n);
    cout << a;
    return 0;
}

#include <iostream>
int a,book[1005];
int f(int n){
    if(n<=2)return book[n]=1;
    if(!book[n])return book[n]=f(n-1)+f(n-2);
    return book[n];
}
int main(){
    std::cin>>a; std::cout<<f(a-1); return 0;}

AC成功

#include<iostream>
using namespace std;
int n,a[1005];
int main(){
    scanf("%d",&n);
    a[1]=0;
    a[2]=1;
    for(int i=3;i<=n;i++)
        a[i]=a[i-1]+a[i-2];
    printf("%d",a[n]);
    return 0;
}

hetao10839541 人来了

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

第四篇题解，嗨嗨嗨

#include <bits/stdc++.h>
using namespace std;
int fbnq(int a)
{
    if (a==1)
        return 0;
    else if (a==2 || a==3)
        return 1;
    int aa=1,bb=1,cc;
    for (int i=4;i<=a;i++){
        cc=aa+bb;
        aa=bb;
        bb=cc;
    }
    return cc;
}
int main()
{
    int a;
    cin>>a;
    cout<<fbnq(a);
    return 0;
}//我擦，没人做么？