剑指offer 7 斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

思路

递归的方法并不推荐，用循环从最底层算起。

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