精品题解

首先这道题是一个很明显的线性dp(递推)也是最简单的
解释下面都有
个人觉得很详细

#include<bits/stdc++.h>//万能头
using namespace std;
const int maxn=55;//码风
long long t,dp[maxn];//定义变量(t为输入值,dp为递推数组)
int main(){
    //初始化 数列的第一个和第二个数都为1
    dp[1]=1;
    dp[2]=1;
    //提前按照范围计算
    //也可以输入后根据值计算
    for(int i=3;i<=46;i++){
        //递推公式(状态转移方程)
        dp[i]=dp[i-1]+dp[i-2];
    }
    //输入
    cin>>t;
    //输出
    cout<<dp[t];
    return 0;
}

求点赞,求互关,求评论