LintCode【入门】斐波纳契数列
2016-10-16 16:36
218 查看
描述:
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
给定
给定
给定
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
样例
给定
1,返回
0
给定
2,返回
1
给定
10,返回
34
class Solution{ public: /** * @param n: an integer * @return an integer f(n) */ int fibonacci(int n) { // write your code here if (n ==1 ) return 0; if (n == 2 || n==3) return 1; int l, r, sum; l = 1; r = 1; for (int i = 4; i <= n; i++) { sum = l + r; l = r; r = sum; } return sum; } };
相关文章推荐
- LintCode入门练习——366. 斐波纳契数列
- LintCode入门练习——366. 斐波纳契数列
- 【LintCode 入门】366. 斐波纳契数列
- Lintcode 入门-632. 二叉树的最大节点
- 【Lintcode】斐波纳契数列
- 【LintCode 入门】452. 删除链表中的元素
- LintCode入门练习——632. 二叉树的最大节点
- 【LintCode 入门】454. 矩阵面积
- LintCode入门练习——632. 二叉树的最大节点
- LintCode入门-37-反转一个3位整数
- 斐波纳契数列-LintCode
- LintCode(斐波纳契数列)!
- 【LintCode 入门】463. 整数排序
- LintCode_366_斐波纳契数列
- 【LintCode 入门】466. 链表节点计数
- LintCode入门练习——452. 删除链表中的元素
- LintCode_366_斐波纳契数列
- lintcode 容易题:Fibonacci 斐波纳契数列
- LintCode题解之斐波纳契数列
- 【入门】lintcode 632: 二叉树的最大节点