斐波那契

大家都知道斐波那契数列，现在要求输入一个整数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;

 

    }

}