洛谷P1028 [NOIP2001 普及组] 数的计算

模拟（暴力递归）不行，后面数太大了，会超时
所以得递推找规律，列出几条数据，观察2n和2n+1的情况相同，可以根据题意理解为相邻两个数，大一点的奇数和比他小一的偶数，不大于他们一半的数是相同的。观察偶数，其可以看成由上一个数➕它的一半的情况数相加。
此题虽然好像脱离题目，直接找规律，但不管寻找还是理解规律都不必将题目完全独立出去。

int main() {
    int n;
    cin>>n;
    long long f[1001];
    f[0]=f[1]=1;
    for(int i=2;i<=n;i++) {
        if(i%2) f[i]=f[i-1];
        else f[i]=f[i-1]+f[i/2];
    }
    cout<<f[n];
        return 0;
}