1, 1, 2, 3, 5, 8... 의 n 번 째 수 교체 법 과 재 귀 를 구 합 니 다.

귀속 법
재 귀 는 두 가지 로 나 뉘 어 직접 재 귀 와 소개 재 귀 로 나 뉜 다.
직접 귀속: 방법 자체 호출 자신;
간접 재 귀: A 방법 은 B 방법 을 호출 하고 B 방법 은 C 방법 을 호출 하 며 C 방법 은 A 방법 을 호출 합 니 다.
1. 언제 재 귀적 인 방법 을 쓸 것 인가:
전체적인 기능 을 서브 기능 으로 분해 하고 서브 기능 의 기록 논 리 는 전체적인 계산 논리 와 유사 하 다.
2. 귀속 방법 을 정의 할 때 두 가지 조건 을 갖 추어 야 한다.
    
① 방법 에서 자신 을 호출 한다.
    
② 재 귀 중지 조건 을 준다.
재 귀 를 무한 순환 으로 실행 시 키 면 스 택 메모리 가 넘 칩 니 다: java. lang. StachOverflow Error;
재 귀 는 반드시 조건 이 한정 되 어 재 귀 를 멈 출 수 있 고 재 귀 횟수 가 너무 많 으 면 안 됩 니 다. 그렇지 않 으 면 스 택 메모리 가 넘 칠 수 있 습 니 다.

public class test {

    public static void main(String[] args) {
        f(40);
    }

    public static int f(int i) {
        if (i == 1 || i == 2) {
            return 1;
        } else {
            return f(i - 1) + f(i - 2);
        }
    }
}

2. 교체 법

public class test {
    public static void main(String[] args) {
        f(40);
    }
    public static long f(int index){
        if(index<0){
            System.out.println("Error:    ，     0  ");
            return -1;
        }
        int a = 1;
        int b = 1;
        int c = 0;
        for(int i = 0;i