斐波那契数列 实例

package com.cjg.test;
/*购物券网www.591q.cn
 * 斐波那契数列，递归思想
 * 其实就是找规律
 */
public class FeiBoNaQie {
int fbnq(int i){
if(i==1||i==2){
return 1;
}else{
return (fbnq(i-2)+fbnq(i-1));//调用自身方法
}

}
public static void main(String[] args) {
FeiBoNaQie fb=new FeiBoNaQie();//类实例化 对象
System.out.println(fb.fbnq(10));
}

}