斐波那契数列

斐波那契数列是指  除了第一项与第二项,其余项都等于前面两项相加的和比如说

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);//递归调用自身 } } }