【Lintcode】斐波纳契数列
来源:互联网 发布:python ggplot 保存 编辑:程序博客网 时间:2024/06/05 20:49
描述
查找斐波纳契数列中第 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
java code(非递归)
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 f0 = 0; int f1 = 1; int i = 3; int f = 0; while(i <= n) { f = f0 + f1; f0 = f1; f1 = f; i++; } return f; }}
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爬楼梯(斐波那契数列)
- 解读企业即时通讯
- 使程序在Linux下后台运行
- spring mvc常用的注解
- “爱运动管理系统”诞生记(16)
- HDU-2027 统计元音
- 【Lintcode】斐波纳契数列
- java 的 AccessController.doPrivileged使用
- ATOM基础教程一php-cs-fixer配置(13)
- CentOS7 yum install mysql-server 没有可用包
- servlet知识总结
- LeetCode - 38. Count and Say
- (C++)UNION结构
- HDU 5532 Almost Sorted Array [DIS]
- java批量生成excel代码分享