递推

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;cin>>n;
    long long dp[1000000+10];
    dp[1]=1,dp[2]=2;
    for(int i=3;i<=n;i++)dp[i]=dp[i-1]+dp[i-2];//状态转移
    cout<<dp[n];
    return 0;
}

不开long long 见祖宗