我们很常见的菲波那切数列是在编程中经常可以遇见的。所以我在这里写下两种常用的求菲波那切数列的方法:
方法一:
递归实现求菲波那切数列
代码实现如下:
public static void fabi(int n){
if(n==1||n==2){
return 1;
}
else{
return fabi(n-1)+fabi(n-2);
//System.out.println(num);
}
}
方法二:
第二种方法呢,就是迭代实现,这种方法更加容易理解一些。
代码实现:
public static int fabi(int n){
int i=1,j=1;
int sum=0;
for(int k=2;k<n;k++){
sum=i+j;
i=j;
j=sum;
}
return sum;
}
这里是通过迭代将,从第一个和第二个数相加开始,依次向后求出第n个斐波那契数。