牛肉块"/>
杭电 阿牛的EOF牛肉块
#include<stdio.h>
int main(void) {long long int a[40];a[1] = 3;a[2] = 8;int j;for (j = 3; j < 40; j++) {a[j] = (a[j - 1] + a[j - 2])*2;}int n;while(scanf_s("%d", &n)!=EOF){printf("%lld\n", a[n]);}
}
关键突破:从后面往前面推,假设有n个字母。最后一个字母有三种情况,若为E,F则有2f(n-1)种,若为o,则n-1个字母为E,F,有2f(n-2)中;即f(n)=2*(f(n-1)+f(n-2));
更多推荐
杭电 阿牛的EOF牛肉块
发布评论