话说 递归算法真的好慢。递归算法被注释起来,用的是循环。
import java.util.Scanner;
public class FibonacciRow {
public static void main(String[] args) {
int y;
Scanner scan = new Scanner(System.in);
y = scan.nextInt();
f(y);
//System.out.println(f(y));
}
public static long f(int y) {
//if(n == 1 || n == 2){
// return 1;
//}else{
// return f(n - 1) + f(n - 2);
long f1 = 1L;
long f2 = 1L;
long f = 1L;
System.out.println("第1个数是:" + f);
if (y > 1) {
System.out.println(" 第2个数是:" + f);
for (int i = 0; i < y - 2; i++) {
f = f1 + f2;
System.out.println(" 第" + (i + 3) + "个数是:" + f);
f1 = f2;
f2 = f;
}
}
return f;
}
}
分享到:
相关推荐
"Fibonacci数列斐波那契数列PPT学习教案.pptx" Fibonacci数列是一种非常重要的数学概念,它的应用非常广泛,包括生物学、经济学、计算机科学等领域。下面我们将详细介绍Fibonacci数列的概念、性质和应用。 1. ...
斐波那契数列: 在数学上它以递归的方式进行定义,指这样的一个数列:0、1、1、2、3、5、8、13、21、34、55、89、144……,即前两个数为分别为0和1,从第3项开始,每项的值都等于其前两项之和。斐波那契数列Fib(n)用...
【问题描述】编写函数f,功能是用递归的方法求斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,...
本代码使用C++语言书写,编译环境VS2013。...斐波那契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、…… 本代码是练习作品,如有错误或修改,请指正,感谢感谢。
使用C++非递归实现fibonacci数列,对正在学习算法的同学应该挺有帮助的
程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 在数学上,费波那契数列是以递归的方法来定义: F0 = 0 (n=0) F1 = 1 (n=1) Fn ...
斐波那契数列指标在技术分析中的应用 本文档介绍了一个基于斐波那契数列的指标,用于股票市场的技术分析。该指标结合了指数移动平均线(EMA)和斐波那契数列,旨在帮助投资者更好地分析和预测股票市场的走势。 ...
斐波那契数列毕业设计论文斐波那契数列的应用本科论文.doc 斐波那契数列是数学中一个非常重要的概念,它自问世以来不断显示出它在数学理论和应用上的重要作用。该数列在现代物理、准晶体结构、生物、交通、化学等...
C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++...
Fibonacci数列,用c++编写的,非递归的函数调用求Fibonacci数列的第n项
递归方法 def fibonacci(n): if n <= 1: return n else: return fibonacci(n-1) + fibonacci(n-2) n = int(input("请输入要计算的斐波那契数列的项数:")) print("斐波那契数列的第", n, "项为:", fibonacci(n)) 2...
可见,计算次数呈反向的 Fibonacci 数列,这显然造成了大量重复计算。 为了提高效率,可以使用迭代程序来实现斐波那契数列。迭代程序的效率显然为 O(N),远高于递归程序的效率。迭代程序的实现非常简单,用 C++ ...
递归方法实现斐波那契数列
一 生小兔问题引起的二 它们也产生斐波那契数列三 通项的其他表达式四 斐波那契数列是二阶循环数列五 斐波那契数列的数论性质六 斐波那契数列的其他性质七 某些斐波那契数列之和八 斐波那契数列与连分数九 斐波那契...
自斐波那契数列创立以来,它在数学理论和应用上不断显露出至关重要的地位。随着时代的进步,数学家们发掘了其中的数学联系。这无疑地激发了人们进一步探索数学的兴趣,也使人们对数学的了解更加的系统化。斐波那契...
里面是【斐波那契数列】的前100项,可以当做学习过程中对照是否正确等使用,加油!
编写一个Java程序,用于输出Fibonacci数列的前20项。
# 题目:斐波那契数列。 # 程序分析:斐波那契数列(Fibonacci sequence),从1,1开始,后面每一项等于前面两项之和。图方便就递归实现,图性能就用循环。
华为题(斐波那契数列非递归) 知识点一:斐波那契数列的定义 斐波那契数列是指一系列数字,其中每个数字都是前两个数字的和,通常从0和1开始。斐波那契数列的定义可以用数学公式表示为: F(n) = F(n-1) + F(n-2)...
C++ 斐波那契数列分数式 #include using namespace std; int main() { float j,k,s; int a,i; char t; j=2.0;k=1.0; for(i=1;i;i++) { s=s+j/k; t=j;j=k;k=t; j=j+k; } cout; cin>>a; return 0; }