查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
- 前2个数是 0 和 1 。
- 第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
class Solution {
/**
* @param n: an integer
* @return an integer f(n)
*/
public int fibonacci(int n) {
// write your code here
/* 递归 超时,时间有限制,不能通过测评
// 测试提示:你的代码运行时间超过了限制,检查你的时间复杂度。
// TLE通常是由死循环造成的,思考一下你的时间复杂度是否是最优的。
if(n>=1){
if(n==1||n==2){
return n-1;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}else{
return -1;
}
*/
//枚举法 效率高
if(n<=0){
return -1;
}else if(n==1||n==2){
return n-1;
}else{
int s1=0;
int s2=1;
int sum=0;
for(int i=3;i<=n;i++){
sum=s1+s2;
s1=s2;
s2=sum;
}
return sum;
}
}
}
相关推荐
【问题描述】编写函数f,功能是用递归的方法求斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,...
递归方法 def fibonacci(n): if n <= 1: return n else: return fibonacci(n-1) + fibonacci(n-2) n = int(input("请输入要计算的斐波那契数列的项数:")) print("斐波那契数列的第", n, "项为:", fibonacci(n)) 2...
java代码实现斐波那契数列 类似1 1 2 3 5 8 输出第n个数 java开发工程师 笔试一般经常考到
主要给大家介绍了关于使用python求斐波那契数列中第n个数的值的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者使用python具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项值也为1,从第三项开始,每一项均为其前面相邻两项的和;例如:当n=28时,运行结果:832039.c
斐波那契数列: 在数学上它以递归的方式进行定义,指这样的一个数列:0、1、1、2、3、5、8、13、21、34、55、89、144……,即前两个数为分别为0和1...本例为LabVIEW中编写递归VI实现求解斐波那契数列Fib(n)中第n项的值
labview通过移位寄存器计算斐波那契数列的第n项
【C++】斐波那契数列应用的一个实例。这是关于斐波那契数列的一个例子,用C++语言实现
汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出...
这是一个将斐波那契数列计算为第n个数字的python程序。 斐波那契数列是一个以1和0开头的数学序列,并将它们加在一起得到1。然后,它使用序列中的前两个数字得到1 + 1 = 2。 这将导致以下序列:0,1,1,2,3,5,8,13,21 ...
Fibonacci数列,用c++编写的,非递归的函数调用求Fibonacci数列的第n项
利用递归数列求解著名的Fibonacci数列的各项,用户可自定义输入要求的第n项,输入后即可求出从0到n每一项Fibonacci的值。
以下是一个简单的C++程序,用于生成斐波那契数列的前n项:斐波那契数列是一个在自然界中广泛出现的数列,其定义是:第一个和第二个数都是1,从第三个数开始,每一个数都是前两个数之和。斐波那契数列的前几项是:1, ...
Fibonacci数列斐波那契数列PPT学习教案.pptx
已知斐波那契数列 F n =F n−1 +F n−2 (n>=3),F 1 =1,F 2 =1 用递归的方法求解该数列的第n项。...输出一个数,数列的第n项 输入样例1: 1 输出样例1: 1 输入样例2: 3
本教程将向您展示如何使用Java编写代码来计算斐波那契数列的第 n 个数字。我们将涵盖循环和递归两种不同的方法,以帮助您理解常用的编程知识点,并逐步解释代码的思路和逻辑斐波那契数列是一个常见的数学序列,在...
一 生小兔问题引起的二 它们也产生斐波那契数列三 通项的其他表达式四 斐波那契数列是二阶循环数列五 斐波那契数列的数论性质六 斐波那契数列的其他性质七 某些斐波那契数列之和八 斐波那契数列与连分数九 斐波那契...
C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++...
上述代码通过定义一个`fibonacci`函数来计算斐波那契数列的第n项。在函数中,使用循环的方式逐步计算出每一项的值。在循环中,使用两个变量`prev`和`curr`分别表示前一项和当前项的值,每次迭代时更新这两个变量的值...