重复习简单基础算法（一）：斐波那契数列

导读：

          斐波那契数列规律：F(1) = 1,F(2) = 1, F(3) = F(1) + F(2)...... Fn = F(n-2) + F(n-1)。

                            数学的通项公式：  

---

代码：      

public class test {
	private  static int sum = 0;
    public static void main(String[] args) {
    	int a = 1;//a为第一个数据F(1)
    	int b = 1;//a为第一个数据F(2)
    	Fibonacci(a, b ,10);//循环10个数
    }
    
    public static  void Fibonacci(int a, int b ,int n){
    	if(sum >= 2){
    		int Fin = a + b;
    		System.out.println( Fin);
    		sum ++;
    		if(sum <n){
    			Fibonacci(b, Fin, n);//递归，b为前一个数，Fin是当前的数，递归后Fin是当前数的前一位
    		}
    	}
    	else{
    		int Fin = a ;
    		System.out.println( Fin);
    		sum++;
    		Fibonacci(a, b, n);
    	}
    	
    }
}

 解释：

      其实原理很简单，当前数等于前两个数之和，通过不断的递归循环输出数据，斐波那契数列就出来了。斐波那契有什么好处？我们都见过楼梯和一些有规律的图片，为什么我们能够看到这些美丽的图案和设计，其中都来自数学的规律计算和自然的魅力。用好斐波那契可以学会设计更好看的图案哦     

                                                

                                                                                                                                  —————图片来源《百度百科》

---