package com.test.interfaces;

/*

* 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

*/

public class Cnblog05 {

public static void main(String[] args) {

for(int i=1;i<40;i++){

System.out.println(flib(i));

}

}

public static int flib(int n){

int flib =0;

if(n==1 || n == 2){

flib=1;

}else {

flib=flib(n-1)+flib(n-2);

}

return flib;

}

}