水题堆1.N 阿牛的EOF牛肉串

最新推荐文章于 2024-03-01 21:56:13 发布

原创最新推荐文章于 2024-03-01 21:56:13 发布 · 151 阅读

CC 4.0 BY-SA版权

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

int main()
{
    int n,i;
    long long s[45];
        s[0]=0;
        s[1]=3;
        s[2]=8;
        for(i=3;i<=41;i++){
            s[i]=2*(s[i-1]+s[i-2]);
        }
    while(scanf("%d",&n)!=EOF){

        printf("%lld\n",s[n]);
    }
    return 0;
}

当第n位不是o时，n-1位随便涂，有2*s[n-1]种方法；当第n位是o时，第n-1位只能是E或F，而第n-2随便涂，有2*

s[n-2]种方法