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

代碼實例:

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();}}

總結

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

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