JAVA实现斐波那契数列

通项公式：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

public class MainClass {

   public static long fibonacci(long number) {
       if ((number == 0) || (number == 1))
           return number;
       else
           return fibonacci(number - 1) + fibonacci(number - 2);
       }
       public static void main(String[] args) {
           for (int counter = 0; counter <= 10; counter++){
           System.out.printf("Fibonacci of %d is: %d\n",
           counter, fibonacci(counter));
       }
   }
}