求java编程
已知Fibonacci数列满足关系式：u(0)=1,u(1)=1,u(n)=u(n-1)+u(n-2) ，编程求解

------解决方案--------------------
递归啊

public int u(int n)
{
if(n==0) return 1;
else if(n==1) reutrn 1;
else return u(n-1)+u(n-2);
}
------解决方案--------------------
额，递归是最慢的算法。最快的是用公式O(1)的算法，慢一点的是矩阵+快速幂是O(logN)的算法
------解决方案--------------------
这个不是很难吧 好好看看C吧
------解决方案--------------------
看看阶乘、Fibonacci、汉诺塔的例子，递归应该差不多了吧！