斐波那契

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


public class Solution {
    public int Fibonacci( int n) {
        int target= 0 ;
        if (n== 0 )
            return 0 ;
        if (n== 1 )
            return 1 ;
        int one= 0 ;
        int two= 1 ;
        for ( int i= 2 ;i<=n;i++){
            target=one+two;
            one=two;
            two=target;
        }
        return target;

    }
}