查找斐波纳契数列中第 N 个数

所谓的斐波纳契数列是指：前两个数是0和1，第i个数是第i-1个数和第i-2个数的和。

eg:斐波纳契数列的钱10 个数是指{0，1,1,2,3,5,8,13,21,34.,,,,,}

一般求解斐波纳契数列的第n个数的值可以用简单的递归来做，代码如下：

public class Solution {public static void main(String[] args){System.out.println(fibonacci(10)); }static int fibonacci(int n){if(n==1) return 0;else{if(n==2) return 1;else{return fibonacci(n-1)+fibonacci(n-2);}}}
}

递归的时间复杂度往往都会很高，因此可以用一种可以替代递归的方法---循环，代码如下：

public class Solution {public static void main(String[] args){System.out.println(fibonacci(10)); }static int fibonacci(int n){int[] sum=new int[n];sum[0]=0;sum[1]=1;if(n==1) return sum[0];else{if(n==2) return sum[1];else{for(int i =2;i<n;i++){sum[i]=sum[i-1]+sum[i-2];}return sum[n-1];}}}
}

查找斐波纳契数列中第 N 个数相关推荐

python求斐波那契数列第n个数及前n项和_使用python求斐波那契数列中第n个数的值示例代码...
斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&qu ...
python编写递归函数、求斐波那契数列第n项_python使用递归求斐波那契数列中第n个数的值...
原博文 2019-11-29 16:33 − def byh(n): if n == 1 or n == 2: return 1 return byh(n-1) + byh(n-2)print(byh ...
366. 斐波纳契数列
提示 LintCode中的相关算法题实现代码,可以在我的GitHub中下载. 题目需求描述查找斐波纳契数列中第 N 个数. 所谓的斐波纳契数列是指: 前2个数是 0 和 1 . 第 i 个数是第 ...
python中定义函数，斐波纳契数列：1，1，2，3，5，8，13。。
练习1:斐波纳契数列:1,1,2,3,5,8,13... (该数列中,有n个数字,从第三个数字开始:数值 =前一个数字 + 前面一个数字) 结论:n=(n-2)+(n-1) 条件:n=1或n=2时返回 ...
斐波纳契数列（Fibonacci Sequence）
斐波纳契数列(Fibonacci Sequence) 0.前言很久以前就想写一些竞赛学习的总结,但是由于之前事情比较多,导致计划不断的减缓.现在,大学教学任务的考试已经全部结束了,而比赛也告一段落 ...
【Java8】Stream 由函数生成流：创建无限流 - 实现斐波纳契数列
Stream API提供了两个静态方法来从函数生成流:Stream.iterate和Stream.generate. 这两个操作可以创建所谓的无限流:不像从固定集合创建的流那样有固定大小的流.由ite ...
Python3 编程第一弹斐波纳契数列
现在,我们能使用 Python 完成比 1 + 2 更复杂的工作.在下例里,我们能写出一个初步的斐波纳契数列如下: #!/usr/bin/python3 # Fibonacci series: 斐波 ...
Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列
Fibonacci series: 斐波纳契数列, 两个元素的总和确定了下一个数,例如:1 1 2 3 5 8 13 21 34 55 Python程序如下: def fibonacci1(n):a, ...
c语言switch斐波那契,在斐波那契数列中使用switch语句
我正在编写一个程序,它使用递归计算给定整数的斐波那契数.我创建了自己的函数'fibonacci',并让程序在循环中运行,如代码中所示.在斐波那契数列中使用switch语句该程序要我使用switch语 ...

查找斐波纳契数列中第 N 个数

查找斐波纳契数列中第 N 个数相关推荐

最新文章

热门文章