使用递归方法打印输出Fibonacci 数列的前20项

编写程序， 使用递归方法打印输出Fibonacci 数列的前20项。Fibonacci 数列是第一和第二个数都是 1,以后每个数是前两个数之和，用公式表示为:f=f2=1,f=f-1+fr-2(n≥3)。要求使用方法计算Fibonacci数，格式如下:public static long fib(int n)

package Chapter_4;
public class Fibonacci {
public static long fib(int n) {
   if(n==1||n==2) {
     return 1;
   }else {
     return fib(n-1)+fib(n-2);
   }
}
   public static void main(String[] args) 
     for(int i=1;i<=20;i++){
        System.out.println("第"+i+"项为"+"Fibonacci为"+fib(i));
     }
   } 
}