作业帮 > 综合 > 作业

用java编写3.1 斐波纳契数列(Fibonacci 数列) 波纳契数列(Fibonacci Sequence),又称

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 07:54:36
用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)。
请用递归程序编程实现此算法。
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