求助大佬,这是在网上搜的答案,为什么这么做
查看原帖
求助大佬,这是在网上搜的答案,为什么这么做
823268
k1ngs8312楼主2022/10/16 09:43
#include <iostream>
using namespace std;
int main(){
	/*
	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
	f[6] = 6 = f[1] + f[2] + f[3] + 1
	*/
	int n;
	int f[1001] = {0};
    cin >> n;
    
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= i/2;j++){
            f[i] = f[i] + f[j];
        }
        f[i]++;
    }
    
    cout << f[n];
    
	return 0;
}
2022/10/16 09:43
加载中...