不多bb,直接开冲,
1.首先从n个开始分析
有两种情况:
第一种情况(非o的):那么n最后可以填e或者f,那么2f(n-1)
第二种情况 (o的):那么n-1只能填e或f了,那么2f(n-2);
得出我们的递归公式
f(n)=2f(n-2)+2f(n-1);
贴上ac的代码: