递归算法。

递归算法：（归纳，用if限制其他条件，保留想要）

递归算法是一种自顶向下的算法，它通过不断的调用自身的函数，通过每次改变变量完成多个过程的重复计算，直到到达边界之后，结束调用

递归算法的思想：

1. 将复杂计算过程转为简单重复的子过程
2. 根据题目找到递归公式，题目可能隐含给出，也可能需要自己进行推导
3. 找到递归出口，即递归的终止条件

例题

斐波纳契数列fibonacci问题
    斐波那契数列(Fibonaccisequence)，又称黄金分割数列，因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。
    指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、...
    在数学上，斐波那契数列以如下被以递推的方法定义:F(0)= 0,F(1) =1, F(n)= F(n-1)+F(n -2) (n ≥ 2, n ∈N*)请求出该数列中第n个数字(n从1开始计数)是多少。

import java.util.*;
public class day21 {
	
	
	/*斐波纳契数列fibonacci问题
	斐波那契数列(Fibonaccisequence)，又称黄金分割数列，因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。
	指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、...
	在数学上，斐波那契数列以如下被以递推的方法定义:F(0)= 0,F(1) =1, F(n)= F(n-1)+F(n -2) (n ≥ 2, n ∈N*)请求出该数列中第n个数字(n从1开始计数)是多少。*/
	static int fn(int n) {
		if(n==0) {
			return 0;
			}else if(n==1){
			return 1;
			}else {
				return fn(n-1)+fn(n-2);
			}
		
	}
	public static void main(String [] arge) {
		//1.	将复杂计算过程转为简单重复的子过程
		//2.	根据题目找到递归公式，题目可能隐含给出，也可能需要自己进行推导
		//3.	找到递归出口，即递归的终止条件 →要输出if....return.....
		//本题递归公式F(n)=F(n-1)+F(n-2)
		
	  Scanner sc=new Scanner(System.in);
	  	int n=sc.nextInt();
	  	int ans=0;
	  	ans=fn(n);
	  	System.out.println(fn(n));//System.out.println(ans);
 }
}

题目描述:
斐波那契数列(Fibonaccisequence)，又称黄金分割数列，因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称数列"。
指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、...
在数学上，斐波那契数列以如下被以递推的方法定义:F(0)= 0,F(1) = 1. F(n) = F(n-1)+F(n-2) (n ≥ 2, n ∈ N*)
我们将进行M次查询，每次输入一个N，其中n小于30。请求出该数列中第n个数字(n从1开始计数)是多少?

import java.util.*;
public class day22 {
	static int [] a=new int [35];
	static int fn(int n) {
		if(n==0) {
			return 0;
			}else if(n==1){
			return 1;
			}else {
				return fn(n-1)+fn(n-2);
			
			}
		
	}
	public static void main(String [] arge) {
		Scanner sc=new Scanner(System.in);
		int m;
		int n;
		m=sc.nextInt();
		
		while(m>0) {
			m=m-1;
			n=sc.nextInt();
		System.out.println(fn(n-1)+fn(n-2));
		}
	}
}