递归：斐波拉契数列-得到任意一项的值 ——java

总结

找重复
1.找到一种划分方法
2.找到递推公式或者等价转换，都是父类问题转换为子类问题

找变的量
变化的量通常作为参数

找出口

所有的循环都可以改成递归

什么是斐波拉契数列？

斐波拉契数列 ：第 N项 是由 (N-1)项+(N-2)项 得到的

源代码

package shuyan1;
import java.util.*;
//斐波拉契数列 ,第 N项 是由 (N-1)项+(N-2)项 得到的
//例：1 1 2 3 5 8 13 21 
//f(n)=f(n-1)+f(n-2)
public class e {
	public static void main(String[] args) {
		System.out.println(fib(6));
//		得到第6项
	}
	static int fib(int n) {
		
		if(n==1||n==2) {
//			无论想得到第几项，都要从底端往上推
			return 1;
		}
		return fib(n-1)+fib(n-2);
	}
}