斐波纳契数列-LintCode
来源:互联网 发布:淘宝收藏量什么意思 编辑:程序博客网 时间:2024/06/01 09:40
查找斐波纳契数列中第 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
非递归:
#ifndef C366_H#define C366_H#include<iostream>#include<vector>using namespace std;class Solution {public: /* * @param n: an integer * @return: an ineger f(n) */ int fibonacci(int n) { // write your code here vector<int> v; if (n == 1) return 0; if (n == 2) return 1; v.push_back(0); v.push_back(1); while (v.size() < n) { v.push_back(v[v.size() - 1] + v[v.size() - 2]); } return v[n - 1]; }};#endif
阅读全文
0 0
- LintCode--斐波纳契数列
- 【Lintcode】斐波纳契数列
- 【Lintcode】斐波纳契数列
- LintCode【入门】斐波纳契数列
- lintcode-入门-斐波纳契数列
- LintCode(斐波纳契数列)!
- Lintcode斐波纳契数列
- 斐波纳契数列-LintCode
- LintCode-第366题 斐波纳契数列
- 【LintCode-366】斐波纳契数列 (Java实现)
- LintCode 查找斐波纳契数列中第 N 个数
- LintCode 第366题 斐波纳契数列 【枚举法】
- LintCode之斐波那契数列
- lintcode斐波那契数列
- (lintcode)第336题斐波那契数列
- Lintcode:斐波那契数列
- 【LintCode】查找斐波那契数列中的N个数
- lintcode爬楼梯(斐波那契数列)
- Java9 HTTP2.0 API入门与实践
- LightSwitch多条件判断筛选
- (三)particle云架构代码结构
- PHP基础
- Unity平台预处理
- 斐波纳契数列-LintCode
- Parameter '__frch_item_0' not found. Available parameters are [list]错误
- Java空对象模式
- ModelSim仿真入门之一:软件介绍
- VS工具箱加载自定义控件不显示,显示不全
- python中*号**的区别
- jdk1.8新特性比较器浅析
- tensorflow安装新
- 新能源整车装车调试流程