斐波那契数列

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;
}
}