动态规划8:斐波那契数列
来源:互联网 发布:免费视频字幕制作软件 编辑:程序博客网 时间:2024/05/01 18:54
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39。
思路:所谓斐波那契数列是专有名词,就是指1,1,2,3,5,8,13,21……
f(n)=f(n-1)+f(n-2);等价于台阶问题。暴力递归时间不可行,使用动态规划解决。
题目要求的是求出返回第n项。
//求斐波那契数列的第n项:动态规划public class Solution { public int Fibonacci(int n) { //特殊输入:一定要有这个判断 if(n<=0) return 0; //边界条件: if(n<=2) return 1; //定义指针 int f1=1; int f2=1; //使用一个变量来保存结果即可,由于每个结果只使用1次因此可以覆盖 int temp=0; for(int i=3;i<=n;i++){ //移动指针f1和f2 temp=f1+f2; f1=f2; f2=temp; } return f2; }}
0 0
- 动态规划-斐波那契数列
- 动态规划--斐波那契数列
- 动态规划斐波那契数列
- 动态规划---斐波那契数列
- 动态规划8:斐波那契数列
- 动态规划之斐波那契数列
- C#动态规划计算斐波那契数列
- 斐波那契数列之动态规划
- 求解斐波那契数列的动态规划方法
- 动态规划——斐波那契数列
- 【算法】动态规划法(斐波那契数列)
- 从斐波那契数列窥探动态规划
- 动态规划的方法求解斐波那契数列
- 动态规划入门之求解斐波那契数列
- 动态规划入门-斐波那契数列的计算
- 70. Climbing Stairs -- 动态规划、斐波那契数列
- 动态规划-斐波那契数列求算
- 动态规划求解裴波那契数列
- Android-自定义控件之IP输入框
- hdu1385
- Tomcat 设置外网访问
- linux socket 编程(C语言)
- 51nod 1126 求递推序列的第N项(循环节)
- 动态规划8:斐波那契数列
- mysql索引
- 网络编程 笔记(二) 基于 Windows简单通信
- 动态规划9:跳台阶问题
- 从技术到逻辑,技术逻辑分离实践
- 解释 Neural Network 的 Output 公式
- C语言学习历程——Training01整数算法训练02
- Linux磁盘管理
- 动态规划10:变态跳台阶