使用递归实现斐波那契数列
在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
代码如下:
public static void main(String[] args) {
int n = 10;
System.out.println(n+" "+aa(n));
}
public static int aa(int n){
int result = 0;
if (n==1 || n==2){
result = 1;
}else {
result = aa(n-2)+aa(n-1);
}
return result;
}