剑指offer算法-----斐波那契数列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_40400960/article/details/81866933

积沙成塔

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

算法实现：

public class Fibonc {
    /*这种实现方法是递归的思想，这种设计方法存在效率问题，会重复计算某些值，一种优化的方式可以考虑
    * 存储已经计算过的数据
    * */
    public int Fibonacci(int n) {
        if(n<=0)
            return 0;
        if(n==1)
            return 1;
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
    /*这种设计方法是递推的设计思想，这种设计方法防止了上边方法存在的问题*/
    public int Fibonacci1(int n){
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        int fibonaccione=0;
        int fibonaccitwo=1;
        int result=0;
        for(int i=2;i<=n;i++){
             result=fibonaccione+fibonaccitwo;
             fibonaccione=fibonaccitwo;
             fibonaccitwo=result;
        }
        return result;
    }
    public static void main(String[] args){
        System.out.print(new Fibonc().Fibonacci1(3));
    }
}