这个数列大家应该都很熟悉,编程之美里也提到两个其它方法,对于一般人而言比较难,笔试面试里也不可能一下子想到,就先不实现了。
f(n)=f(n-1)+f(n-2),f(0)=0,f(1)=1
public class Fibonacci2_9 {
public static void main(String[] args) {
int x=44;
System.out.println(Fibonacci1(x));
System.out.println(Fibonacci2(x));
System.out.println(Fibonacci3(x));
}
//方法一:递归实现,当n比较大时开销会很大,更重要的是有很多重复计算的地方,n>40开始就很慢了
public static int Fibonacci1(int n){
if(n<=0)return 0;
else if (n==1)return 1;
else return Fibonacci1(n-1)+Fibonacci1(n-2);
}
//方法二:用一个数组保存每次计算过的值,速度很快,缺点是得多占用些空间
public static long Fibonacci2(int n){
long[] fib=new long[n+1];
fib[0]=0;
fib[1]=1;
for(int i=2;i<=n;i++){
fib[i]=fib[i-1]+fib[i-2];
}
return fib[n];
}
//方法三:这个方法应该是最好的,用两个变量存储前两个的计算结果,实现方式和用数组的类似。
public static long Fibonacci3(int n){
long f0=0;
long f1=1;
long temp;
for(int i=2;i<=n;i++){
temp=f0;
f0=f1;
f1+=temp;
}
return f1;
}
}
分享到:
相关推荐
Fibonacci数列斐波那契数列PPT学习教案.pptx
斐波那契数列: 在数学上它以递归的方式进行定义,指这样的一个数列:0、1、1、2、3、5、8、13、21、34、55、89、144……,即前两个数为分别为0和1,从第3项开始,每项的值都等于其前两项之和。斐波那契数列Fib(n)用...
本代码使用C++语言书写,编译环境VS2013。...斐波那契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、…… 本代码是练习作品,如有错误或修改,请指正,感谢感谢。
使用C++非递归实现fibonacci数列,对正在学习算法的同学应该挺有帮助的
一 生小兔问题引起的二 它们也产生斐波那契数列三 通项的其他表达式四 斐波那契数列是二阶循环数列五 斐波那契数列的数论性质六 斐波那契数列的其他性质七 某些斐波那契数列之和八 斐波那契数列与连分数九 斐波那契...
C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++...
Fibonacci数列,用c++编写的,非递归的函数调用求Fibonacci数列的第n项
【问题描述】编写函数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...
程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 在数学上,费波那契数列是以递归的方法来定义: F0 = 0 (n=0) F1 = 1 (n=1) Fn ...
递归方法实现斐波那契数列
自斐波那契数列创立以来,它在数学理论和应用上不断显露出至关重要的地位。随着时代的进步,数学家们发掘了其中的数学联系。这无疑地激发了人们进一步探索数学的兴趣,也使人们对数学的了解更加的系统化。斐波那契...
里面是【斐波那契数列】的前100项,可以当做学习过程中对照是否正确等使用,加油!
编写一个Java程序,用于输出Fibonacci数列的前20项。
# 题目:斐波那契数列。 # 程序分析:斐波那契数列(Fibonacci sequence),从1,1开始,后面每一项等于前面两项之和。图方便就递归实现,图性能就用循环。
斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)...
汇编语言,两种方法计算斐波那契数列的前22项,斐波那契数列,分别用两种方法:递归调用,普通循环加法,使用DOSBox验证
(新课标)2020年高考数学 题型全归纳 斐波那契数列.doc
【C++】斐波那契数列应用的一个实例。这是关于斐波那契数列的一个例子,用C++语言实现
利用数组计算斐波那契数列