劍指offer-7-斐波那契數列-非遞歸-Java

大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0，第1項是1）。

n<=39

思路；必須有兩個初始值，不然後面沒法計算，所以0,1這兩個跑不掉。後面的話注意循環時的邊界就行，i<=n的。如果寫成<，那麼n=2for循環不會運行。

public class Solution {
    public int Fibonacci(int n) {
        if(n == 0 || n == 1){
            return n;
        }
        int a = 0;
        int b = 1;
        int res = 0;
        for(int i = 2; i <= n; i++){
            res = a + b;
            a = b;
            b = res;
        }
        return res;
        
    }
}




public class Solution {
    public int Fibonacci(int n) {
        if(n == 0 || n == 1){
            return n;
        }
        int a = 0;
        int b = 1;
        int res = 0;
        for(int i = 1; i < n; i++){
            res = a + b;
            a = b;
            b = res;
        }
        return res;
        
    }
}