<剑指offer> 第7题

题目：

斐波那契数列，输入n，求斐波那契数列的第n项值

F₀=0，F₁=1，F₂ = 1，... ， Fn =  F_n-1 + F_n-2

思路：

循环

 

代码实现：

public class Seventh {
    public static long getFibonacci(int n){
        if(n <= 0){
            return 0;
        }
        if(n == 1 & n == 2){
            return 1;
        }
        int prePre = 1;
        int pre = 1;
        int current = 2;
        for(int i = 3; i <= n; i ++){
            current = prePre + pre;
            prePre = pre;
            pre = current;
        }
        return current;
    }
}