🌗 509. 斐波那契数

难度： 🌗

• 问题描述
• 解法
• 输出

问题描述

---

解法

class Solution {
    public int fib(int n) {
        // 特殊情况特判
        if(n == 0) {
            return 0;
        } 
        if(n == 1) {
            return 1;
        }
        // n >= 2
        int a = 0;
        int b = 1;
        int c = 1;
        for(int i = 2; i <= n; i ++) {
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
}

---

输出