斐波那契数列

题目描述

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

n<=39

public class Solution {
    public int Fibonacci(int n) {
        int fibOne=1;
        int fibTwo=0;
        int fibN=0;

        if(n==0)
        {
            return fibTwo;
        }  
        if(n==1)
        {
            return fibOne;
        }

        for(int i=2;i<=n;i++)
        {
            fibN=fibOne+fibTwo;
            fibTwo=fibOne;
            fibOne=fibN;
        }
        return fibN;
     

    }
}