求算法！

Question

int h=1;
for(i=1;i<=n;i++)
{
   h=h*2+1
}

Answer 1

可以使用递归算法或者for循环
递归： public int CycleLife(int N)
        {
            if(N==0)
            {
                return 1;
            }
            if (N % 2 == 1)
            {
                return CycleLife(N - 1) *2;
            }
            else
            {
                return CycleLife(N - 1) + 1;
            }
        }使用循环：public int CycleLife2(int N)
        {
            int sum = 1;
            for (int i = 0; i < N;i++)
            {
                if (i % 2 == 0)
                {
                    sum *= 2;
                }                else
                {
                    sum+= 1;
                }
            }
            return sum;
        }

Answer 2

public static int f(int n)
{
return (int)(Math.Pow(2, (n + 3) / 2) - 1.5 + Math.Pow(-1, n) / 2.0);
}

Answer 3

一年有2个周期，一次季风，一次夏天
哦,那么,在栽树的这年这个风纪里应该长2倍,是这样?如果是的话:int N(9),米(1);
do
{
    if(N%2>0) 米*=2;
    else 米+=1;
}while(--N)