先上题:
这里的问题在于走上第m级,相当于剑指offer里面青蛙跳台阶的台阶数要减去一。同样的用递归来实现,只是数据的起始值改变。
现在上代码:
public class Main { public int fun(int n){ if(n==1) return 0; if(n==2) return 1; if(n==3) return 2; return fun(n-1)+fun(n-2); } public static void main(String args[]){ Scanner sc=new Scanner(System .in) ; Main m=new Main(); while(sc.hasNext() ){ int num=sc.nextInt() ; for(int i=0;i<num;i++){ System .out.println(m.fun(sc.nextInt() ) ) ; } } } }
这里记录这道题是为了帮助我了解考试的编译环境和平时刷剑指Offer或者leetcode 的区别。