以下是本蒟蒻的代码:
#include<bits/stdc++.h> using namespace std; long long a,dp[5005]; int main(){ cin>>a; dp[1]=1,dp[2]=2; for(long long i=3;i<=a;i++) dp[i]=dp[i-1]+dp[i-2]; cout<<dp[a]; return 0; }
各位大佬求调 动态规划做的我寻思也没错吧