剑指Offer第七题：斐波那契数列

最新推荐文章于 2022-04-19 16:36:18 发布

SplendideMendax

最新推荐文章于 2022-04-19 16:36:18 发布

阅读量75

点赞数

分类专栏：剑指Offer刷题实录

本文链接：https://blog.csdn.net/qq_39534402/article/details/108045122

版权

剑指Offer刷题实录专栏收录该内容

33 篇文章 0 订阅

订阅专栏

剑指Offer第七题：斐波那契数列

递归，性能较差

在这里插入图片描述

public class Solution {
    public int Fibonacci(int n) {
        if( n == 0)
            return 0;
        if( n == 1){
            return 1;
        }
        else{
            return Fibonacci( n-1 )+ Fibonacci( n-2 );
        }
    }
}

循环，性能较好

在这里插入图片描述

public class Solution {
    public int Fibonacci(int n) {
		if(n == 0) {
			return 0;
		}
		if(n == 1) {
			return 1;
		}
		int res = 1;
        int first = 0;       
        int second = 1;       
        for(int i = 2; i <= n; i++){
            res = first + second;
            first = second;
            second = res;
        }
        return res;
    }
}