1.L 不容易系列之(3)—— LELE的RPG难题

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF){
        double s[51];
        s[1]=3;
        s[2]=6;
        for(i=3;i<=n;i++){
            if(i%2!=0){
                s[i]=2*s[i-1]-6;
            }else
            {
                s[i]=2*s[i-1]+6;
            }
        }
        printf("%.0lf\n",s[n]);
    }
    return 0;
}

这个我也不知道是个什么规律，在纸上硬推的

刚刚看了别人的题解orz ，下面是网上的递推公式

f(n)=f(n-1)+2*f(n-2);

学习到了orz