weixin_45956604的博客

思路：这是一道典型的递归求解题，找规律即可； 判断最后三位 1.当最后一位是O字符时，那么第n-1位字符有两种选择EF，那么这种情况的数目为2f(n-2); （为什么是2f(n-2)而不是2f(n-1)呢，因为这种情况下最后一位情况确定，而第n-1为字符不确定，所以用第二种可能性n-2位可能性即可）； 2.当最后一位不是O字符时，那么可以是EF两种情况，(讨论结果的过程与第一种相同，n-1位字符是否为O，在接下来的递推之中只要符合规则，都是只有2f（n-2）种情况)；则数目为2f(n-1); 这样看来可.

思路：典型的递推求解，斐波那契，f(n)=f(n-1)+f(n-2);找规律即可 import java.util.*; public class Main { public static void main(String[] args) { Scanner a=new Scanner(System.in); while(a.hasNext()) { int n=a.nextInt(); if(n>0&&n<=50) { long[] arr=new l..