[LeetCode] 509、斐波那契数

题目描述

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。给定 N，计算 F(N)。

输入：4
输出：3
解释：F(4) = F(3) + F(2) = 2 + 1 = 3.

参考代码

简单题

class Solution {
public:
    int fib(int N) {
        if(N == 0 || N == 1)
            return N;
        
        int idxMinus1 = 1;
        int idxMinus2 = 0;
        int res;
        for(int i = 2; i <= N; i++){
            res = idxMinus1 + idxMinus2;
            idxMinus2 = idxMinus1;
            idxMinus1 = res;
        }
        
        return res;
    }
};