Javaの算法之Fibonacci Sequence

输出斐波纳契数列的前N项

public class Test {

    
    public static void main(String[] args){
        
        new Test().printFinonacci(10);
    }
    
    void printFinonacci(int count){
        
        for(int i=0;i<count;i++){
            System.out.println(finonacci(i));
        }
        
    }
    
    int finonacci(int n){
        if(n==0){
            return 0;
        }
        if(n==1){
            return 1;
        }
        return finonacci(n-1)+finonacci(n-2);
    }
    
}