03.斐波那契数列

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

 

posted @ 2016-08-02 14:24  桃源仙居  阅读(81)  评论(0)    收藏  举报