NOIP2001数的计算(普及组T1)————数学,递归,递推

题解:本题可寻找规律,a(i)(偶数)=a(i-1)+a(i/2),a(i)(奇数)=a(i-1)
代码如下:

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

你可能感兴趣的:(NOIP2001数的计算(普及组T1)————数学,递归,递推)