求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、汉诺塔的例子，递归应该差不多了吧！
