Java/509. Fibonacci Number 斐波那契数

题目

---

 

 

 

 

 

 

 

 

 

代码部分（0ms 100%）

class Solution {
    public int fib(int N) {
        if(N == 0) return 0;
        if(N == 1) return 1;
        int f1 = 0;
        int f2 = 1;
        
        int res = 0;
        for(int i = 2; i <= N; i++){
            res = f2 + f1;
            f1 = f2;
            f2 = res;
        }
        
        
        return res;
    }
}