題目鏈接:https://www.luogu.com.cn/problem/P1028

代碼實(shí)例:

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int f[] = new int[10001];int n = scanner.nextInt();/*** 遞推公式:* f[1]=1* f[2]=2=f[1]+1* f[3]=2=f[1]+1* f[4]=4=f[1]+f[2]+1* f[5]=4=f[1]+f[2]+1*/for (int i = 1; i <= n; i++) {for (int j = 1; j <= i/2; j++) {f[i] += f[j];}f[i]++;}System.out.println(f[n]);scanner.close();}}

總結(jié)

以上是生活随笔為你收集整理的Java 洛谷 P1028 数的计算的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。