LintCode_366_斐波纳契数列
2016-04-03 22:10
197 查看
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
您在真实的面试中是否遇到过这个题?
Yes
样例
给定
给定
给定
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
您在真实的面试中是否遇到过这个题?
Yes
样例
给定
1,返回
0
给定
2,返回
1
给定
10,返回
34
class Solution { /** * @param n: an integer * @return an integer f(n) */ public int fibonacci(int n) { // write your code here if (n <= 1) return 0; if (n == 2) return 1; int i = 0; int j = 1; int ans = 0; for (int m = 3; m <= n ; m++){ ans = i + j; i = j; j = ans; } return ans; } }
相关文章推荐
- HDU 5656 CA Loves GCD dp
- 20145235 《Java程序设计》第5周学习总结
- 第一次
- 函数库【收集中】
- oj问题一-结构体---学生信息排序
- SSH框架整合demo
- Gym 100942A Three seamarks
- cmake链接MySQL分析
- linux下core文件调试方法
- JVM-class文件完全解析-字段表集合
- 在windows下使用postgreSQL导入tpch的数据表
- 在路上, 英语
- Java的Integer缓存
- 在centos6 或 RHEL 6上使用yum测试zabbix 2.4
- JavaScript的函数
- bzoj 1977: [BeiJing2010组队]次小生成树 Tree
- DuiLib(5)——CWindowWnd窗口函数简介
- 1041. 考试座位号(15)
- 第五次作业
- Parsing XML in Python&Assignment