斐波那契数列

斐波那契数列的概念
        斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。

        斐波那契数列指的是这样一个数列：

        0，1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597，2584，4181，6765，10946，17711……

        它的规律是：这个数列从第 3 项开始，每一项都等于前两项之和。

        在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*），显然，斐波那契数列是一个线性递推数列。

利用for循环实现斐波那契数列：

import java.util.Scanner;

public class PaLouTi {
        // f(n)=f(n-2)+f(n-1)
        public static void main(String[]args){
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int a = 0;// f(n-2)
            int b = 0;// f(n-1)
            int c = 1;// f(n)
            for (int i = 1; i <= n; i++) {
                a = b;
                b = c;
                c = a + b;
            }
            System.out.println(c);

        }

    }