用java编写3.1 斐波纳契数列（Fibonacci 数列） 波纳契数列（Fibonacci Sequence），又称

用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)。
请用递归程序编程实现此算法。