蓝桥杯练习母牛的故事找规律打表

最新推荐文章于 2022-04-05 23:39:59 发布

weixin_30826761

最新推荐文章于 2022-04-05 23:39:59 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/looeyWei/p/10497160.html

本文介绍了一种数列求值算法的实现方法，通过预计算前54项的值来快速响应用户输入的任意项求值需求。该算法利用了数列的递推公式，当i>=5时，a[i]=a[i-2]+a[i-3]+a[i-4]，实现了高效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接http://www.dotcpp.com/oj/problem1004.html?sid=748195&lang=1#editor

找规律当1<=i<=4 ,a[i]=i

当 i>=5 ,a[i]=a[i-2]+a[i-3]+a[i-4]

#include<iostream>
using namespace std;
int n;
int a[60];
int main()
{
    for (int i = 1; i <= 54; i++){
        if (i <= 4) a[i] = i;
        else a[i] = a[i - 2] + a[i - 3] + a[i - 4];
    }
    while (cin >> n,n){
        cout << a[n] << endl;
    }
    return 0;
}