20200828.md

Algorithm

剑指offer-斐波那契数列

Description

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

Solution

public class Solution {
    public int Fibonacci(int n) {
        int result = 0;
        int preOne = 0;
        int preTwo = 1;
        if(n==0){
            return preOne;
        }else if(n==1){
            return preTwo;
        }
        for(int i=2; i<=n; i++){
            result = preOne + preTwo;
            preOne = preTwo;
            preTwo = result;
        }
        return result;
    }
}

Discuss

用循环，最好不要用递归, 学会替换

Review

Tip

Share