剑指Offer打卡day6——AcWing 21. 斐波那契数列

【题目描述】

AcWing 21. 斐波那契数列

class Solution {
    public int Fibonacci(int n) {
         //0 1 1 2 3 5 8 13 21 34 55从第2项起  该项为前两项之和
         if( n <= 1 ) return n;
         int a = 0, b = 1;
         for(int i = 2; i <= n; i ++){
             int c = a + b;
             a = b;
             b = c;
         }
         return b;
    }
}