动态规划简单应用：斐波那契数列

斐波那契数列：

又称黄金分割数列，以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34…（每一项都是前两项之和）
在数学上，斐波那契数列以如下被以递推的方法定义：
F(0)=0，F(1)=1，F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

利用两个变量x1，x2的前30项斐波那契数列动态规划输出算法如下：

int main() {int x1 = 1, x2 = 1;cout << "1" << endl << "1" << endl;   //首先输出前两项：1，1for (int i = 1; i <= 28; i++) {       //for循环输出后面28项if (i % 2 == 1) {                x1 += x2;                       /*i为奇数时，x1替换成下一次循环的加数*/cout << x1 << endl;             /*并作为此次循环的斐波那契数输出*/}if (i % 2 == 0) {x2 += x1;                       /*i为偶数时，x2替换成下一次循环的加数*/cout << x2 << endl;             /*并作为此次循环的斐波那契数输出*/}}
}

动态规划简单应用：斐波那契数列相关推荐

python装饰器模式带参数_Python进阶(七)----带参数的装饰器,多个装饰器修饰同一个函数和递归简单案例(斐波那契数列)...
Python进阶(七)----带参数的装饰器,多个装饰器修饰同一个函数和递归简单案例(斐波那契数列) 一丶带参数的装饰器 def wrapper_out(pt): def wrapper(func): ...
2013.12.27 泡面吧--简单的斐波那契数列
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.用数学公式定义斐波那契数列则可以看成如下形式: F0=0 F1=1 Fn=Fn-1+Fn-2 我们约定F ...
【算法】【递归与动态规划模块】斐波那契数列的系列问题解法及递推类型问题的最优解
目录前言问题介绍解决方案代码编写 java语言版本 c语言版本 c++语言版本思考感悟写在最后前言当前所有算法都使用测试用例运行过,但是不保证100%的测试用例,如果存在问题务必联系批 ...
记忆化搜索斐波那契c语言,记忆化搜索--优化斐波那契数列递归函数
记忆化搜索,即在搜索过程中记录下搜索结果,在下次的搜索过程中如果算出过这个结果,就可以直接拿来用. 举个栗子: 现有一个问题,要求写出一个函数,功能是输出第n个斐波那契数列. 斐波那契数列是这样的:1 ...
求解斐波那契数列复杂度分析
前言:斐波那契作为一个算法基础知识,大家一定要掌握,祝大家学得开心~ 什么是斐波那契数列(Fibonacci sequence)? 斐波那契数列(Fibonacci sequence),又称黄金分割数 ...
427-动态规划算法-斐波那契数列
动态规划算法求解斐波那契数列状态:dp数组,存储已经求解的子问题的最优解递归版本的动态规划算法 //参数n表示斐波那契数列中数字的个数. //返回相应个数的斐波那契数列数字的值. int fabn ...
斐波那契数列的实现（简单递归和动态规划）
斐波那契数列的实现(简单递归和动态规划) 一.简单递归的实现 1 #include "stdafx.h" 2 #include <string> 3 using nam ...
python用递归法写斐波那契_python实现斐波那契数列：递归+备忘录法+动态规划实现...
1.为什么备忘录法和动态规划法: 斐波那契是很多人入门递归思想的第一课,所以很多人都会最简单的一种递归写法,但是其实递归的过程,他的时间复杂度非常高,达到了O(2的n次方)这样的一个指数级别. 先看最 ...
【README2】动态规划之斐波那契数列说明重叠子问题如何解决
接上文:[README1]动态规划之解题思路文章目录斐波那契数列讲解--解决重叠子问题 (1)暴力递归 (2)带有备忘录的递归解法 (3)自底向上--dp数组解法 (4)总结:状态转移方程 (5) ...

动态规划简单应用：斐波那契数列

斐波那契数列：

动态规划简单应用：斐波那契数列相关推荐

最新文章

热门文章