PRoblem Description 今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什么來紀念這段激情燃燒的歲月，想了一想，阿牛從家里拿來了一塊上等的牛肉干，準備在上面刻下一個長度為n的只由”E” “O” “F”三種字符組成的字符串（可以只有其中一種或兩種字符，但絕對不能有其他字符）,阿牛同時禁止在串中出現O相鄰的情況，他認為，”OO”看起來就像發怒的眼睛，效果不好。
你，NEW ACMer,EOF的崇拜者，能幫阿牛算一下一共有多少種滿足要求的不同的字符串嗎？
PS: 阿牛還有一個小秘密，就是準備把這個刻有 EOF的牛肉干，作為神秘禮物獻給杭電五十周年校慶，可以想象，當校長接過這塊牛肉干的時候該有多高興！這里，請允許我代表杭電的ACMer向阿牛表示感謝！
再次感謝！
Input 輸入數據包含多個測試實例,每個測試實例占一行,由一個整數n組成，(0
/*準備在上面刻下一個長度為n的只由"E" "O" "F"三種字符組成的字符串（可以只有其中一種或兩種字符，但絕對不能有其他字符）,阿牛同時禁止在串中出現O相鄰的情況，*/import java.util.*;class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); long []a=new long [41]; a[1]=3;a[2]=8; for(int i=3;i<41;i++){ a[i]=2*(a[i-1]+a[i-2]); } System.out.println(a[n]); } }}新聞熱點
疑難解答
