Contest3288 - 【C3】记忆化搜索，使用递归完成

2024-10-21 18:00:00
3333-10-21 22:00:00
ACM排行榜 OI排行榜 提交记录
运行中 公开 当前时间:2024-11-14 12:07:40
题目编号 标题
A【入门】数组逆序 杨宸钧(64Byte+ 3ms)
B【入门】奖学金评级 张家齐(107Byte+ 3ms)
C【入门】查找“支撑数” 张家齐(105Byte+ 3ms)
D【入门】小明排队做操迟到 张家齐(73Byte+ 3ms)
E【入门】数组元素的移动 杨宸钧(63Byte+ 3ms)
F【基础】买汽水 吴梓轩(82Byte+ 3ms)
G【入门】找找谁的身高超过全家的平均身高 张家齐(130Byte+ 3ms)
H求两个自然数M和N的最大公约数 王阳明(58Byte+ 3ms)
I两个自然数M和N的最小公倍数 刘超荣(ง •̀_•́)ง(48Byte+ 3ms)
J【入门】统计每个月兔子的总数 王阳明(72Byte+ 3ms)
K【入门】骨牌铺方格 刘超荣(ง •̀_•́)ง(91Byte+ 3ms)
LRobot寻路 张铭航(98Byte+ 3ms)
M【基础】摘花生问题 刘超荣(ง •̀_•́)ง(140Byte+ 3ms)

信息与公告

ll p[1001];

ll dp(int i){
    // dp(i) 表示计算第i个月的兔子数量
    if(i<=2){
        return 1;
    }

    if(p[i]!=0) return p[i];
    p[i]  = dp(i-1)+dp(i-2);
    return p[i];
    // return dp(i-1)+dp(i-2);
}

int main(){
    ll n;
    cin>>n;
    cout<<dp(n);
    return 0;
}