动态规划:
关键在于找出递推关系,dp数组定义,dp初始化,遍历顺序
#include <iostream> #define MAXN 91 using namespace std; int main(){ //初始化 int dp[MAXN]={0}; dp[1]=1; dp[2]=2; int N; cin>>N; for(int i=3;i<=N;i++){ dp[i]=dp[i-1]+dp[i-2];//递推关系 } cout<<dp[N]<<endl; return 0; }