java 用遞歸函數實現斐波那契數列 1、1、2、3、5、8、13、21

package com.xuyigang1234.chp02;
/**
 * 用遞歸函數實現斐波那契數列 1、1、2、3、5、8、13、21
 * 
 * */

public class Demo2 {
    //靜態方法
    static int fei(int n){
        if(n==1||n==2) {
            return 1;
        }
        return fei(n-1)+fei(n-2);
        
    }
    //普通方法
     int fei01(int n){
        if(n==1||n==2) {
            return 1;
        }
        return fei01(n-1)+fei01(n-2);
        
    }
    public static void main(String[] args) {
        System.out.println(Demo2.fei(5)); //靜態方法調用
        //普通方法先實例化再調用
        Demo2 demo2 = new Demo2();
        for(int i=1;i<5;i++) {
            System.out.println(demo2.fei01(i));
        }
        
    }

}