斐波那契数列

  AcWing打卡活动

《剑指Offer》打卡活动 

周一第九题   斐波那契数列

/**
 * 1 1 2 3 5
 * 如果使用递归，则会多出很多多余的计算
 */
class Solution {
    public int Fibonacci(int n) {
         // 使用从下至上的方式
         if(n == 0) {
             return 0;
         }
         if(n == 1) {
             return 1;
         }
         int fibOne = 0;
         int fibTwo = 1;
         int fibN = 0;
         for(int i = 2; i <= n; i ++) {
            fibN = fibOne + fibTwo;
            
            fibOne = fibTwo;
            fibTwo = fibN;
         }
         return fibN;
    }
}