遞推計算即可

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

我的代碼（算法借鑒洛谷題解）

#include <bits/stdc++.h> using namespace std; int num[1010]; main() {for(int i=1;i<=1000;i++){for(int j=1;j<=i/2;j++)num[i]+=num[j];num[i]++;}int n;cin>>n;cout<<num[n]; }

轉載于:https://www.cnblogs.com/baccano-acmer/p/9794164.html

總結

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

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