斐波那契数列

最新推荐文章于 2023-10-31 11:28:12 发布

lzhf1122

最新推荐文章于 2023-10-31 11:28:12 发布

阅读量206

点赞数

分类专栏：编程之每日一题文章标签：斐波那契数列 C++ 算法

本文链接：https://blog.csdn.net/lzhf1122/article/details/71375088

版权

编程之每日一题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

使用递归算法：

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

使用非递归算法：

public:
    int Fibonacci(int n) {
        if(n==0 )	return 0; 
        int result= 1,prev_result= 1;
        while (n > 2) 
    	{ 
            n--;
            int temp;
            temp = result;
            result = prev_result + result; 
            prev_result = temp;
    	} 
        return result;   
    }
};