public class Fibonacci { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub NumOfFibonacci(9); } public static int MyFibonacci(int i){ if(i>0) { if(i == 1)return 1; if(i == 2)return 1; else return MyFibonacci(i-1)+MyFibonacci(i-2); } else return 0; } //获得数列的前n项 public static void NumOfFibonacci(int n){ String s = "斐波那契数列的前"+n+"项:"; for(int i=1; i<=n; i++){ s += MyFibonacci(i)+" "; } System.out.println(s); } //result //斐波那契数列的前9项:1 1 2 3 5 8 13 21 34 }