递归public class Test10 { public static int fib(int x){ if(x==0){ return 0;}else if(x==1||x==2){ return 1;}else if(x>=3){ return fib(x-1)+fib(x-2);}else{ return 0;//负数就让他得0吧 } } publi 展开
递归public class Test10 { public static int fib(int x){ if(x==0){ return 0;}else if(x==1||x==2){ return 1;}else if(x>=3){ return fib(x-1)+fib(x-2);}else{ return 0;//负数就让他得0吧 } } public static void main(String[] args) { System.out.println(fib(10));}} 收起
