Lintcode - Naive Fibonacci
2015-12-20 12:55
573 查看
题目:
查找Fibonacci数列中第n个数,
所谓的Fibonacci数列是指:
数列前两个数为0和1,
第i个数是第i-1和i-2两个数的和,
0,1,1,2,3,5,8,13,21,......
解答:
首先Fibonacci数列是由数学家莱昂纳多斐波那契以兔子繁殖问题为基础而提出的,从他的数列构成我们可以发现,这是一个明显的可以用递归表达式表达的数列
![](https://img-blog.csdn.net/20151220132349648)
其通项公式实际上是存在的:
![](https://img-blog.csdn.net/20151220133241782)
具体推导见参考1.
下面贴出解
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;
} else if (n == 2){
return 1;
} // 针对基本情况判断
int initial1 = 0;
int initial2 = 1;
int res = 0;
for(int i = n; n > 2; n--){
res = initial1 + initial2;
initial1 = initial2;
initial2 = res;
} //循环迭代的实现
return res;
}
}
查找Fibonacci数列中第n个数,
所谓的Fibonacci数列是指:
数列前两个数为0和1,
第i个数是第i-1和i-2两个数的和,
0,1,1,2,3,5,8,13,21,......
解答:
首先Fibonacci数列是由数学家莱昂纳多斐波那契以兔子繁殖问题为基础而提出的,从他的数列构成我们可以发现,这是一个明显的可以用递归表达式表达的数列
其通项公式实际上是存在的:
具体推导见参考1.
下面贴出解
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;
} else if (n == 2){
return 1;
} // 针对基本情况判断
int initial1 = 0;
int initial2 = 1;
int res = 0;
for(int i = n; n > 2; n--){
res = initial1 + initial2;
initial1 = initial2;
initial2 = res;
} //循环迭代的实现
return res;
}
}
相关文章推荐
- 有关数据库SQL递归查询在不同数据库中的实现方法
- C#中的递归APS和CPS模式详解
- WinForm实现按名称递归查找控件的方法
- 使用SqlServer CTE递归查询处理树、图和层次结构
- C#中的尾递归与Continuation详解
- C#递归实现显示文件夹及所有文件并计算其大小的方法
- php递归创建目录的方法
- PHP递归创建多级目录
- Javascript递归打印Document层次关系实例分析
- oracle 使用递归的性能提示测试对比
- 使用curl递归下载软件脚本分享
- Perl脚本实现递归遍历目录下的文件
- JavaScript的递归之递归与循环示例介绍
- C# 递归查找树状目录实现方法
- 全排列算法的非递归实现与递归实现的方法(C++)
- php递归列出所有文件和目录的代码
- java递归菜单树转换成pojo对象
- 一个JavaScript递归实现反转数组字符串的实例
- Java中的递归详解(用递归实现99乘法表来讲解)
- C语言的递归思想实例分析