解：public int fib(int n) {if(n==0){return 0;}if(n==1){return 1;}return fib(n-1)+fib(n-2);}题目描述：示例：解题思路：递归 解： public int fib(int n) { if(n==0){ return 0; } if(n==1){ return 1; } return fib(n-1)+fib(n-2); }
