动态规划:
关键在于找出递推关系,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;
}