剑指offer第9题：斐波纳西数列

最新推荐文章于 2021-03-02 17:35:05 发布

低头看天，抬头走路

最新推荐文章于 2021-03-02 17:35:05 发布

阅读量934

点赞数

分类专栏： # 动态规划文章标签：剑指offer 斐波纳西递归算法

本文链接：https://blog.csdn.net/rusbme/article/details/52081607

版权

动态规划专栏收录该内容

7 篇文章 0 订阅

订阅专栏

输入：n
输出：f(n)
思路：由f(1),f(2)得到f(3);f(2),f(3)得到f(4)，继而得到f(n)

public class Fibonacii {
//剑指offer第九题,Fibonacii数列
        public long fibonacii(int n){
        int[] result = {0,1};
            if(n < 2){
                return result[n];
            }else {
                long fibonaciiOne = 0;
                long fibonaciiTwo = 1;
                long temp = 0;
                for(int i = 2; i <= n; i ++){
                    temp = fibonaciiOne + fibonaciiTwo;
                    fibonaciiOne = fibonaciiTwo;
                    fibonaciiTwo = temp;
                }
                return result[n];
            }
        }
}