题解 | #牛牛学数列7#

也可以用数学方法来实现，没用数组

using namespace std;
#define int long long
#define endl '\n'
signed main(){
    std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n;cin>>n;int z=0,x=0,y=1;
    for(int i=3;i<=n;i++){
        z=x+y;
        x=y,y=z;
    }
    cout<<z<<endl;
    return 0;
}