《剑指Offer》递归和循环——斐波那契数列

213 阅读 0 评论 141 点赞

我是靠谱客的博主大意手套，这篇文章主要介绍《剑指Offer》递归和循环——斐波那契数列，现在分享给大家，希望可以做个参考。

题目：

大家都知道斐波那契数列(0、1、1、2、3、5、8、13、21、……)，
现在要求输入一个整数n，请你输出斐波那契数列的第n项。

主要算法：

public  int Fibonacci(int n){
        int a=1,b=1,c=0;
        //对n进行判断
        if (n <= 0){
            return 0;
        }else if ( n == 1 || n == 2){
            return 1;
        }else {
            for (int i = 3; i <= n; i++){
                //迭代
                c = a + b;
                a = b;
                b = c;
            }
            return c;  //返回斐波那契数列的第n项
        }
    }