Descripción del título
Solicitamos encontrar el número de las siguientes propiedades (incluido el entero positivo de entrada nn).
Primero ingrese un número entero positivo nn (n \ le 1000n≤1000), y luego procese este número entero positivo de la siguiente manera:
Hacer nada
Agregue un número entero positivo a su izquierda, pero el número entero positivo no puede exceder la mitad del número original;
Después de agregar el número, continúe procesando de acuerdo con esta regla hasta que no se puedan agregar más enteros positivos.
Formato de entrada
11 enteros positivos nn (n \ le 1000n≤1000)
El formato de salida es
11 enteros, que representan el número de números con esta propiedad.
Entrada y salida de muestra
entrada n. ° 1 copia
6
salida n. ° 1 copia
6
descripción / mensaje
El número que cumple la condición es
6, 16, 26, 126, 36, 136
[Fuente del tema]
NOIP 2001 Universal Group Pregunta 1
Encuentra la ley de forma recursiva
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
int f[1005];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=i/2;j++){
f[i]+=f[j];
}
f[i]++;
}
cout<<f[n];
return 0;
}