蓝桥杯第四届真题 ：第39级台阶

点击查看：蓝桥杯历年真题 题解目录

第39级台阶

答案:
51167078
分析:
简单搜索题

package java_2013_C;
/**
 * @author Ren
 */
public class Main004_第39级台阶 {
    static int ans = 0;
    public static void main(String[] args) {
        f(39,0);
        System.out.println(ans);
    }
    static void dfs(int n,int count){
        if(n<0) return;
        if(n==0 && count%2==0) ans++;
        f(n-1,count+1);
        f(n-2,count+1);
    }
}