斐波那契数列是指 除了第一项与第二项,其余项都等于前面两项相加的和比如说
1 ,1, 2, 3, 5, 8, 13, 21,......
即f(n)=f(n-1)+f(n-2)
问题:
求斐波那契数列第n项是多少
public class Fb {
public static void main(String[] args){
System.out .println(fb(8));//测试第八项,可以自己写一个获取用户输入的
}
public static int fb(int a){
if(a==1){
return 1;//其实算是一个递归调用的出口,递归调用一定要有出口,结束条件
}else if(a==2){
return 1;
}else{
return fb(a-1)+fb(a-2);//递归调用自身
}
}
}