- 25匹马,五个赛道,取前三名和取前五名最少次数
- 十二枚硬币,其中一枚假币,一个天平,最少多少次区分出假币
- 裴波那数列{0,1,1,2,3,5............}
public int f(int n) {
if (n==1) return 0;
if (n==2 || n==3) return 1;
if (n>3) return f(n-2) + f(n-1);
}
- 每次可以上一阶或者两阶台阶,n阶台阶有多少种走法?
public int f(int n) {
if (n==1 || n==2) return 1;
if (n>2) return f(n-2) + f(n-1);
}