裴波那契数列,又称兔子数列。是指1,1,2,3,5,……这样的数列。从第三项开始,每一项是其前两项之和。通过数学表达式来表达,即f(n)=f(n-1)+f(n-2)(n>2)。本文研究的问题是关于给出裴波那契数列的第n项求解。
在数学上,可以通过特征方程的方法求解出裴波那契数列的通项公式,如下图所示:
对于程序员来说,要将这样的方程式求解方式转换为程序有些复杂。因此,程序中会使用递归的方式对裴波那契数列进行求解。
//f(n) = f(n-1)+f(n-2)
public static int getByReCurSion(int n){
if(n==1||n&#