求java编程,该怎么解决

求java编程
已知Fibonacci数列满足关系式：u(0)=1,u(1)=1,u(n)=u(n-1)+u(n-2) ，编程求解 额，递归是最慢的算法。最快的是用公式O(1)的算法，慢一点的是矩阵+快速幂是O(logN)的算法这个不是很难吧    好好看看C吧递归啊

public int u(int n)
{
    if(n==0)   return  1;
    else if(n==1) reutrn 1;
    else  return u(n-1)+u(n-2);
}看看阶乘、Fibonacci、汉诺塔的例子，递归应该差不多了吧！