【洛谷】数的计算

数的计算

数的计算

题意

输出合法的数列个数

思路

1. 将所需值输入输出
2. i的取值范围应从2开始，如果是1的话就没法输出两个不同的数字
3. 输出结果

代码

#include <iostream>
using namespace std;
int f[1001];
int main(){
    int n;
    cin>>n;
    f[1]=1;
    for(int i=2;i<=n;i++)
    {
            f[i]=f[i-1];
            if(i%2==0)
                f[i]+=f[i/2];
    }
    cout<<f[n];
    return 0;
} 
 

总结

需熟练递归递推算法