斐波那契数列 递归输出前n项

import java.util.Scanner;

public class lala {
/**
 * 斐波那契数列
 * 第一项和第二项是1，第三项是第一项和第二项之和
 * 递归，就是将不断重复的步骤封装成一个函数，在return时调用该函数
 * @return 
 */
	private static int getFeibo(int i){
		if(i==1 || i==2){
			return 1;
		}else{
			//返回值为前两项的和
			return getFeibo(i-1)+getFeibo(i-2);
		}
	}
	public static void main(String[] args){
		//输入数字
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入项数n=");
		int n =sc.nextInt();
		System.out.println("斐波那契数列为：");
		for(int i=1;i<=n;i++){
			int lala =getFeibo(i);
			System.out.print(" "+lala+"  ");
			if(i%5==0){
				System.out.println();
			}
		}
	}
} 

前20项结果为：