斐波纳契数列,又称黄金分割数列,指的是这样一个数列:0、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。
以下是Java代码实现(递归与递推两种方式,注意数值越界问题):
import java.math.BigInteger;
import java.util.Scanner;
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:0、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。
以下是Java代码实现(递归与递推两种方式,注意数值越界问题):
import java.math.BigInteger;
import java.util.Scanner;