首页 > 试题广场 >

牛牛学数列6

[编程题]牛牛学数列6
  • 热度指数：25000 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}定义数列 \{A_n\} 如下：

\displaystyle A_n=<br />\begin{cases}<br />0,& n\in\{1\};\\<br />1,& n\in\{2,3\};\\<br />\displaystyle A_n = A_{n-3} + 2A_{n-2} + A_{n-1},& n \geqq 4.<br />\end{cases}

\hspace{15pt}给定正整数 n，求 A_n 的值。

输入描述:
\hspace{15pt}在一行中输入一个整数 n，满足 1 \leqq n \leqq 20。


输出描述:
\hspace{15pt}输出一个整数，表示 A_n 的值。
示例1

输入

4

输出

3

说明

A_4 = A_1 + 2A_2 + A_3 = 0 + 2\times1 + 1 = 3。
算法知识视频讲解
添加回答
Java
cmhYaChiXiaoLe头像 cmhYaChiXiaoLe 
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
            int n = in.nextInt();
        //这个题目和斐波那契数列类似，用最简单的递归来解决（不考虑性能） 法1：递归  法2：交换  法3：数组  法4：dp 法5：矩阵
        System.out.println(getAnRecursion(n));
           
    }
    static int getAnRecursion(int n){
        if(n==1){
                return 0;
        }
        if(n==2 || n==3){
            return 1;
        }
            return getAnRecursion(n-3)+2*getAnRecursion(n-2)+getAnRecursion(n-1);
    }
}

发表于 2026-02-21 09:49:21 回复(0)
Java
爱敲代码的小豪头像 爱敲代码的小豪 
import java.util.*;
public class Main{
    public static int[] flag = new int[25];
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        System.out.println(Main.dfs(n));
    }
    public static int dfs(int n){
        if(flag[n]!=0)return flag[n];//备忘录
        if(n==1){
            Main.flag[1] = 0;
            return 0;
        }
        else if(n==2||n==3){
            Main.flag[2] = 1;
            Main.flag[3] = 1;
            return 1;
        }
        int res = dfs(n-3)+2*dfs(n-2)+dfs(n-1);
        flag[n] = res;
        return res;
    }
}

发表于 2026-01-26 17:40:59 回复(1)
Java
牛客459616581号头像 牛客459616581号
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < arr.length;i++){
            if(i == 0){
                arr[i] = 0;
            }else if(i == 1 || i == 2){
                arr[i] = 1;
            }else{
                arr[i] = arr[i-3]+2*arr[i-2]+arr[i-1];
            }
        }
        System.out.println(arr[n-1]);
    }
}
发表于 2026-01-06 15:52:24 回复(0)
Java
夜幕天使头像 夜幕天使
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        if (a == 1) {
            System.out.println(0);
            return;
        } else if (a == 2 || a == 3) {
            System.out.println(1);
            return;
        }
        int[] numArr = new int[a];
        numArr[0] = 0;
        numArr[1] = 1;
        numArr[2] = 1;
        for (int i = 3; i < a; i++) {
            numArr[i] = numArr[i - 3] + 2 * numArr[i - 2] + numArr[i - 1];
        }
        System.out.println(numArr[a - 1]);
发表于 2026-01-04 00:19:13 回复(0)
Java
英俊的比尔刷牛客头像 英俊的比尔刷牛客 
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        System.out.println(A(n));
    }
    public static int A(int m){
        if(m==1){
            return 0;
        }
        else if(m==2||m==3){
            return 1;
        }
        else{
            return A(m-3)+2*A(m-2)+A(m-1);}
    }
}

发表于 2025-11-11 12:45:36 回复(0)
Java
年岁不可更头像 年岁不可更
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        //使用Scanner录入一个整数n
        Scanner sc=new Scanner(System.in);
        int n = sc.nextInt();
        //求整数An的值
        int An=0;
        int A1=0;
        int A2=1;
        int A3=1;
        if(n==1){
            An=A1;
        }
        if(n==2||n==3){
            An=A2;
            An=A3;
        }
        for(int i=4;i<=n;i++){
            An=A1+2*A2+A3;
            A1=A2;
            A2=A3;
            A3=An;
        }
        System.out.println(An);
    }
}
发表于 2025-11-01 15:49:04 回复(0)
Java
牛客400487440号头像 牛客400487440号
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            // int b = in.nextInt();
            int[] A = new int[n];
            A[0] = 0;
            A[1] = 1;
            A[2] = 1;
            for(int i = 3;i<A.length;i++){
                A[i] = A[i-3]+A[i-2]*2+A[i-1];
            }
            System.out.println(A[n-1]);
        }
    }
}
发表于 2025-10-27 15:52:19 回复(0)
Java
讲道理的花生米顶呱呱头像 讲道理的花生米顶呱呱 
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = 0;
        int a1= 0;
        int a2= 1;
        int a3= 1;
        
            if (a==2|a==3){
                b=1;
            }
            for (int i=4;i<=a;i++){
            if (a>=4){
               b = a1+2*a2+a3;
               a1=a2;
               a2=a3;
               a3=b;
            }
        }
        System.out.println(b);
    }
}

发表于 2025-10-17 11:57:11 回复(0)
Java
个位数头像 个位数
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = in.nextInt();
        int[] a = new int[100];
        a[0]=0;
        a[1]=a[2]=1;
        for(int i=3;i<n;i++){
            a[i]=a[i-3]+2*a[i-2]+a[i-1];
        }

        System.out.println(a[n-1]);

    }
}
发表于 2025-09-13 16:05:49 回复(0)
提交观点

问题信息

语言题 过关题目
上传者：牛客301599号
难度：
9条回答 1513浏览

热门推荐

相关试题

牛牛学数列6

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号