用java编写3.1斐波纳契数列（Fibonacci数列）波纳契数列（FibonacciSequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递

Question

用java编写
3.1 斐波纳契数列（Fibonacci 数列）
波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数
列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归
的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。
请用递归程序编程实现此算法。
3.2 全排列
从 n 个不同元素中任取 m（m≤n）个元素，按照一定的顺序排列起来，叫
做从 n 个不同元素中取出 m 个元素的一个排列。当 m＝n 时所有的排列情况叫全
排列。如(1,2,3)三个元素的全排列为：(1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,2,1),
(3,1,2)。
请用递归程序编程实现此算法。

Answer 1

public int fib(int n){
    if(n<2){
        return n;   
    }else{
        return fib(n-1) + fib(n-2);
    }
}

另一个全排列你参考 
http://baike.baidu.com/link?url=PJv575dphIbDPyz5VTkMhrDPphwi4W5_d1O5fgSxfR-dNZEBS944sL4MQrsFPgJrRsEInIlXH5wJi4t7MDAfhK
吧