面试题9：斐波那契函数

//面试题9：菲波那切数列

 

//斐波那契函数定义：

//F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

 

 

package com.hb.jzoffer;





//面试题9：菲波那切数列

public class Fibonacci_9 {

    public long Fibonacci(int n){

        int result[] = {0 , 1};

        

        if(n < 2){

            return  result[n];

        }

        

        long fibNMinusOne = 1 ;

        long fibNMinusTwo = 0;

        long fibN = 0;

        

        for(int i = 2 ; i <= n ; i++){

            fibN = fibNMinusOne + fibNMinusTwo ;

            fibNMinusTwo = fibNMinusOne ;

            fibNMinusOne = fibN;

        }

        

        return fibN;

    }

    

}