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

Question

如题所述

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");
    }
}