java与斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列.
因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，
故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，
斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
提示：应该编写一个求斐波那契数列第n项的函数，然后在主程序main中用while语句循环求出前20项。

import java.util.Scanner;//当要输入变量时必须写的
public class fib
{
     public static int  fibonacci(int n)
{
       if(n==1||n==2)
      {
           return 1;
      }
          if(n>=3)
     {
     }
         return fibonacci(n-1)+fibonacci(n-2);
}
     public static void main(String args[])
{
System.out.println("请输入斐波那契数列前几项");
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int i=1;
while(i<=n)
{
System.out.println(fibonacci(i));
i++;
}
}
}