01-斐波那契数列

斐波那契数列的特征

位置 0 1 2 3 4 5 6 7 8
值 0 1 1 2 3 5 8 13 21
每一个数等于前面两个数之和

求第N个数的斐波那契数

求解过程：

第一步：for循环，然后创建一个sun = first + sent;
第二步：
first = sent；
sent = sun；

第三步：返回sent

代码：

   public static int fb1(int n) {
       int first = 0;
       int scent = 1;
       for(int i = 0 ; i < n - 1; i++) {
           int sum = first + scent;
           first = scent;
           scent =  sum;
       }
       return scent;
   }