杭电Hd 2045 不容易系列之(3)—— LELE的RPG难题

原创于 2013-01-04 16:28:00 发布 · 440 阅读

0 ·

CC 4.0 BY-SA版权

简单经典题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过编程解决特定数学规律问题的方法。利用Java实现了一个递推公式，该公式用于生成一系列数值，并展示了如何根据输入的整数n计算出对应的数值。通过对前几项的观察，可以发现规律为每一项等于前一项加上两倍的前前一项。

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

做这个题数学基础要好，算出前几个值，来找规律

1 2 3 4 5 6 7

3 6 6 18 30 66 126

import java.util.Scanner;
//这是数学规律题，数学底子要过关
public class Hd2045 {
public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  while (sc.hasNext()) {
   int n = sc.nextInt();
   long[] a = new long[51];
   a[1] = 3;
   a[2] = 6;
   a[3] = 6;
   if (n == 1)
    System.out.println(a[1]);
   if (n == 2)
    System.out.println(a[2]);
   if (n == 3)
    System.out.println(a[3]);
   if (n >= 4) {
    for (int i = 4; i <= 50; i++) {
     a[i] = a[i - 1] + 2 * a[i - 2]; //这个规律
    }
    System.out.println(a[n]);
   }
  }
}
}