斐波那契数Fibonacci，Java编程思想第四章练习9答案

package com.njau;
import java.util.Scanner;
public class Test {
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
System.out.println(“请输入要得到的Fibonacci数字个数:”);
int n=sc.nextInt();//键盘随机输入想要得到的个数
System.out.println(“共计列出”+n+”个Fibonacci数字个数:”);
/通过for循环输出想要得到的个体数字/
for(int j=1;j<=n;j++){
System.out.print(getFibo(j)+”、”);//调用getFibo()方法
}
}
//定义一个递归方法
private static int getFibo(int i){
if(i==1||i==2){
return 1;
}else {
return getFibo(i-1)+getFibo(i-2);
}
}
}