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
