函数递归练习(斐波那契数列二分查找)

1.函数递归 1)问题规模大→划分小规模(如果没有问题规模,自己构建) 2)函数自己调用自己(体现问题规模不断缩小) 3)函数推出条件(防止死递归) 2斐波那契数列 public static int fibonacci(int n){ if(n==1||n==2){ return 1; } return fibonacci(n-1)+fibonacci(n-2); } public static void main(String[] args) { int reslut=fibonacci(9); System.out.println