简要描述:
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
代码实现:
import java.util.Scanner; public class Test{ public static int Fibo1(int n){ //使用数组 int[] a = new int[n]; a[0]=a[1]=1; for(int t = 2;t<n;t++) a[t]=a[t-1]+a[t-2]; return a[n-1]; } public static int Fibo2(int n){ //与1比,节省空间 int a=1; int b=1; int c=0; for(int i = 2;i<n;i++){ c = a+b; a = b; b = c; } return c; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(n<1) System.out.print("error"); else if (n==1 || n==2) System.out.print("1"); else { System.out.print(Fibo1(n)); System.out.print(Fibo2(n)); } } } /**基本思想: * 使用递推法。 * 后面方法,通过有限的变量存储信息/ */
相关推荐
算法-数论- 斐波那契数列(Fibonacci).rar
算法学习-斐波那契数列
这份资源提供了使用Python语言和算法设计思想解决斐波那契数列问题的实验指南。斐波那契数列在计算机科学中是一个经典的数列问题,具有很高的研究和应用价值。 在这份资源中,您将学习到斐波那契数列的定义和性质,...
斐波那契数列算法分析.doc
算法-斐波那契数列(信息学奥赛一本通-T1159)(包含源程序).rar
【基础算法】-python斐波那契数列 # 1、生成器 def fib_yield_while(max): a, b = 0, 1 while max > 0: a, b = b, a+b max -= 1 yield a def fib_yield_for(n): a, b = 0, 1 for _ in range(n): a, b...
百鸡问题 递归与非递归求最大公约数 斐波那契数列递归与非递归算法 递归与非递归求阶乘
斐波那契数列: 在数学上它以递归的方式进行定义,指这样的一个数列:0、1、1、2、3...Fib(n) = Fib(n-1) + Fib(n-2),其中,Fib(0) = 0,Fib(1) = 1 本例为LabVIEW中编写递归VI实现求解斐波那契数列Fib(n)中第n项的值
递归算法算斐波那契数列热太热台湾热太热按时打发士大夫
用递推算法 迭代算法 公式法计算求第N个Fibonacci数,计算机能算出最大Fibonacci时N的值,计算1分钟内能计算几个Fibonacci,用公式法计算Fibonacci,当出现错误时,N为多少。
【基础算法】-python斐波那契数列的四种方法 # 1、递归法 def fib_recur(n): assert n >= 0, "n > 0" if n return n return fib_recur(n-1) + fib_recur(n-2) for i in range(1, 20): print(fib_recur(i),...
用循环算法求解斐波那契数列,里面有详细代码文件,亲测可运行
使用C++非递归实现fibonacci数列,对正在学习算法的同学应该挺有帮助的
经典斐波那契数列的算法实现教案.doc
斐波那契数列大家都很熟悉吧,咱们在高中学数学的时候,老师会讲这个定律以及算法,其实数据结构和数学息息相关,数学思维好的往往逻辑思维就比较好,今天小猿圈带大家学习一下python的斐波那契数列的实现。...
在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)// 方法一:int F
递归方法 def fibonacci(n): if n <= 1: return n else: return fibonacci(n-1) + fibonacci(n-2) n = int(input("请输入要计算的斐波那契数列的项数:")) print("斐波那契数列的第", n, "项为:", fibonacci(n)) 2...
斐波那契数列的三种算法,算法一:递归 #include #include long int fibo(int n) { if(n==0) return 0; if(n==1) return 1; return fibo(n-1)+fibo(n-2); } void main() {
Fibonacci(斐波那契)数列的JAVA解法,包含了斐波那契数列常见问题的一些算法。
递归方法实现斐波那契数列