基础知识【递归】-输出fibonacci数列前20项 - 东南西北

东南西北

整理 思考 行动

基础知识【递归】-输出fibonacci数列前20项

首页 编程 0 评

fibonacci数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)

递归

程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。

输出fibonacci数列前20项 ----------------- ```java public static void main(String[] args) { for(int i=1;i<=20;i++){ System.out.println(getFibonacci(i)); } }
public static int getFibonacci(int n){
    if( n==1 || n==2 ){
        return 1;
    }else{
        return getFibonacci(n-1) + getFibonacci(n-2);
    }
}

功能调优【TP5关联模型】-记一次排班人员表优化过程