/*

题目：求斐波那契数列的第n项

*/

/*

思路：

	f(n) = 0 n=0, 1 n=1, f(n-1) + f(n-2) n>1

*/

int Fibonacci(int n){

	if(n < 0) return -1;

	if(n == 0 || n == 1) return n;

	int f1 = 0;

	int f2 = 1;

    int f = 0;

	for(int i = 2; i <= n; i++){

		f = f1 + f2;

		f1 = f2;

		f2 = f;

	}

	return f2;

}

最新文章

1. CSS3使用Font Awesome字体图标的控件样例（按钮，工具栏，输入框）
2. HtmlAgilityPack组件
3. java中，去除空白的方法
4. XML实体注入漏洞
5. mybatis like的用法
6. [转]uses-permission权限列表
7. 【区间覆盖问题】uva 10020 - Minimal coverage
8. C#request 请求响应
9. Android 控件属性
10. java之Set源代码浅析
11. linux内核编译环境配置
12. ToString() 格式化
13. DNS架设准备+申请领域查询授权
14. synchronized Lock用法
15. 记一次Mysql魔鬼实训
16. python———day1
17. IO队列深度max_queue_depth对系统性能的影响
18. django的配置文件字符串是怎么导入的？
19. vue设置默认地址和配送方式
20. 常用模块之 shutil，json，pickle，shelve，xml，configparser

热门文章

1. Go语言实现：【剑指offer】二叉搜索树的第k个的结点
2. win10系统安装VMware虚拟机软件以及linux系统
3. Source Code Structure - Python 源码目录结构
4. qt creator源码全方面分析(2-0)
5. mongodb搭建带auth的主从
6. Leetcode面试题17.20_连续中值
7. 【python-leetcode206-翻转链表】反转链表
8. CentOS6.5安装指定的PHP版本（php5.5）（转）
9. centos7安装postgresql和postgis
10. python爬虫步骤 （新手备学 ）爬虫编程。