java编程思想练习题-第4章练习9-斐波那契数列

题目：一个斐波那契数列是由数字1、1、2、3、5、8、13、21、34等组成的，其中每一个数字（从第三个开始）都是前两个数字           的和。创建一个方法，接受一个整数参数，并显示从第一个元素开始总共由该参数指定个数所构成的所有斐波那契数字。

代码：

import java.util.*;
import static net.mindview.util.Print.*;

public class FibonacciSmallBullKnife {
     
     public int f(int x){  
         if(x==1 || x==2)
             return     1;
         return f(x-1)+f(x-2);    
}
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Scanner in = new Scanner(System.in);
        int x=in.nextInt();
        FibonacciSmallBullKnife vm = new FibonacciSmallBullKnife();
        for(int i=1;i<=x;i++){
            print(vm.f(i));
        }   
    }
}