LintCode_366_斐波纳契数列
2017-10-31 21:10
239 查看
问题描述
查找斐波纳契数列中第 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: int fibonacci(int n) { if(n < 1) { return 0; } array<int, 3> fib{0, 1, 1}; for (int i = 3; i < n; ++i) { fib[i % 3] = fib[(i - 1) % 3] + fib[(i - 2) % 3]; } return fib[(n - 1) % 3]; } };
相关文章推荐
- 【LintCode 入门】366. 斐波纳契数列
- 【LintCode-366】斐波纳契数列 (Java实现)
- LintCode_366_斐波纳契数列
- LintCode_366_斐波纳契数列
- LintCode 366. 斐波纳契数列
- 366. 斐波纳契数列
- LintCode题解之斐波纳契数列
- LintCode入门练习——366. 斐波纳契数列
- lintcode-366
- 【Lintcode】斐波纳契数列
- LintCode入门练习——366. 斐波纳契数列
- LintCode 第366题 斐波纳契数列 【枚举法】
- LintCode Java——斐波纳契数列
- LintCode 查找斐波纳契数列中第 N 个数
- LintCode_366 Fibonacci
- 【Lintcode】斐波纳契数列
- 斐波纳契数列-LintCode
- 366. 斐波纳契数列
- lintcode 容易题:Fibonacci 斐波纳契数列
- 366. 斐波纳契数列