斐波那契数列
2016-03-24 17:04
381 查看
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
1,用递归实现,lintcode提示超过时间
2,用函数本身相加求和
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
1,用递归实现,lintcode提示超过时间
class Solution{ public: /** * @param n: an integer * @return an integer f(n) */ int fibonacci(int n) { // write your code here if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n-1) + fibonacci(n-2); } };
2,用函数本身相加求和
class Solution{ public: /** * @param n: an integer * @return an integer f(n) */ int fibonacci(int n) { // write your code here int t1=0,t2=1; int t3=0; int cnt=0; //cnt =n; if(n == 0) return 0; else if(n == 1) return 1; else { for(cnt = 2;cnt<n;cnt++) { t3 = t1+t2; t1=t2; t2=t3; } return t2; } } };
相关文章推荐
- shell 字符串操作
- 360浏览器中如何不要显示"猜你喜欢"
- svn 升级: Retrieval of mergeinfo unsupported
- CAanimation 浅析
- 数组练习1
- Java I/O学习
- java- 比较排序与hash
- 在Java中连接字符串时是使用+号还是使用StringBuilder StringBuffer 加号
- gitlab完整迁移
- LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- iOS巅峰之将大小写字母之间的转换
- 破解bitbucket
- C++面试出现频率最高的30道题目
- 算法基础:最大递减数问题(Golang实现)
- jQuery - 疑惑
- hdu4505小Q系列故事——电梯里的爱情
- LINUX下动态链接库的使用-dlopen() dlsym() dlclose() dlerror()
- 如何自定义ActionBar显示标题在中间位置 可用
- Android App实现应用内部自动更新的最基本方法示例
- Intellij IDEA使用总结