@@ -0,0 +1,561 @@
+public class Fibonacci %7B%0A    public int Fibonacci(int n) %7B%0A        /**%E7%AC%AC%E4%B8%80%E7%A7%8D%E8%A7%A3%E6%B3%95%0A        if(n%3C=0)%0A        %09return 0;%0A        if(n==1)%0A        %09return 1;%0A        return Fibonacci(n-1)+Fibonacci(n-2);%0A        */%0A        %0A        int%5B%5D result = new int%5B%5D%7B0,1%7D;%0A        if(n%3C2)%0A            return result%5Bn%5D;%0A        int fibNMinOne = 1;%0A        int fibNMinTwo = 0;%0A        int fibN = 0;%0A        for(int i=2; i%3C=n; i++)%7B%0A            fibN = fibNMinOne + fibNMinTwo;%0A            fibNMinTwo = fibNMinOne;%0A            fibNMinOne = fibN;%0A        %7D%0A        return fibN;%0A    %7D%0A%7D%0A

Create Fibonacci.java