java實現斐波那契函數

/**
 * @author xuzn
 * @ClassName: PrintFIb
 * @ProjectName model_scheduler_new
 * @Description: TODO
 * @date 2019/6/11/11:07
 */
public class PrintFIb {

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

    public static void main(String[] args) {
        for (int i=1;i<=10;i++) {
            System.out.println("第"+i+"="+printFIb(i));
        }
    }
}