斐波那契额数列

一、斐波那契数列

由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)

二、斐波纳挈数列的实现

既然该数列已经有这样一个规律：F(n) = F(n-1) + F(n-2)；那么我们很容易就能想到用递归的方法，这样写出来的代码比较简洁
 

三、斐波那契数列额三种方式：递归，正常循环

第一种普通写法

public class Demo {
 
    public static void main(String[] args) {
        int num1 = 1;
        int num2 = 1;
        int num3 = 0;
        System.out.println(num1);
        System.out.println(num2);
        for (int i = 1; i < 10; i++) {  
            num3 = num1 + num2;
            num1 = num2;                                                                                                                  
            num2 = num3;
            System.out.println(num3);
        }
    }                     
}

第二种 递归形式的写法 

 
 
public class Demo {
 
 
    public static int f(int n) throws Exception {
        if(n==0){
           throw new Exception("参数错误！");
        }
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return f(n-1)+f(n-2);//自己调用自己
        }
 }
 
 
    public static void main(String[] args) throws Exception {
        for (int i = 1; i <=10; i++) {
            System.out.print(f(i)+" ");
        }
    }  
}

用递归最大的问题就是效率问题了，但是有的程序必须用递归写才可以写出来。