leetcode每日一题-斐波那契数

快乐的元旦结束啦，继续回来刷题，先上题目描述

这道题目比较简单，题中已经给了我们公式，我们想要知道F(n),只需要知道F(n-1)和F(n-2)即可，这里我们用value1存储F(n-1)，value2存储F(n-2)即可，

这时F(n)=value1+value2。在下一轮F(n+1)计算时，value1=value2,value2=F(n),代码实现如下：

 public int fib(int n) {
        int value1=0;
        int value2=1;
        if(n==0){
            return value1;
        }
        for(int i=1;i<n;i++){
            int tmp=value2;
            value2=value1+value2;
            value1=tmp;
        }
        return value2;
    }