斐波那契额数列

本文的思想是采用递归的思想进行的

/*
 * 写出斐波那契额数列
 */

public class Fib {
    public static void main(String [] args)
    {
        
        for(int i=1;i<10;i++)
        {
            System.out.print(fib(i)+" ");
        }
        
    }
    public static int fib(int n)
    {
        if(n==1||n==2)
        {
            return 1;
        }
        return fib(n-1)+fib(n-2);
        
    }

}

输出结果为:斐波那契额数列

斐波那契额数列