Question

有一列数字：1、1、2、3、5、8、13、……，给出简单的算法或程序实现求第30个数。（java编程）

Answer 1

public class Test{
	public static int Fibonacci(int n)
	{
		if (n <= 2)
			return 1;
		return Fibonacci(n-1) + Fibonacci(n-2);
	}

    public static void main(String[] args){
    	for (int i = 1; i <= 30; i++)
	    	System.out.print(Fibonacci(i) + " ");
	    System.out.print("\n");
    }
}