阿牛的EOF牛肉串

12 Sample Output
38 Authorlcy當(dāng)?shù)谝粋€字符是E或 F時后面只要是合格的字符串n-1都可以滿足n是合格的字符串 此時字符串總類數(shù)f（n）=2*f（n-1）；當(dāng)?shù)谝粋€字符是O時，后面是合格的字符串還不行，所以要考慮第二個字符串，當(dāng)?shù)诙€字符串是E或F時，后面是合格的字符串n-2就能夠滿足n是合格的字符串，此時字符串總類數(shù)f（n）=2*f（n-2）上面情況都考慮完全了，f（n）=2*f（n-1）+2*f(n-2);這就是字符串總數(shù)的遞歸式要注意數(shù)據(jù)類型，int還是小了#include<stdio.h>_int64 a[100];_int64 f(int n){if(a[n]>0) return a[n];if(n==1)return 3;if(n==2)return 8;if(n>2)a[n]=2*(f(n-1)+f(n-2));return a[n];}int main(){int n;while(~scanf("%d",&n))printf("%I64d/n",f(n));}