不用数组

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int ans=1,f1=1,f2=1;
    for(int i=3;i<=n;i++){
        ans=f1+f2;
        f1=f2;
        f2=ans;
    }
    cout<<ans;
}