斐波拉契数列
来源:互联网 发布:linux打开oracle服务 编辑:程序博客网 时间:2024/04/30 06:04
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
分析:看到这种类型,一般会想到使用递归实现,这样比较简单,但是不能被AC掉,因为超时,所以只有采用非递归算法
思路:采用的方法是循环完成前后两项相加
C++代码:
class Solution {public: int Fibonacci(int n) { int a = 1; int b = 1; if(n<=0){ return 0; } if(n == 1 || n == 2){ return 1; } for(int i=2; i<n; i++){ int result = a+b; a = b; b = result; } return b; }};
0 0
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- 斐波拉契数列
- Pell数列--斐波拉契数列的“进化”
- 网页中的斐波拉契数列
- 1021 斐波拉契数列
- hdu 斐波拉契数列大数
- UVa 1587 - Box
- 数据结构-树的存储结构
- Linux内核--内核地址空间分布和进程地址空间
- OC菜鸟成长记-OC常用数据类型
- maven学习笔记(windows)一
- 斐波拉契数列
- 多线程访问共享数据的安全问题
- WPF中播放帧序列图
- Java中的wait()方法和sleep()方法的区别是什么?
- Vanya and Books
- Java JUC之Atomic系列12大类实例讲解和原理分解
- win2003提示“在系统启动时至少有一个服务或驱动程序产生错误”
- C语言基础学习——第2天(语句)
- final,finally,finalize区别