20190805

package Test20190805.src.com.neusoft.test.Test20190805.src.com.neusoft.test;

public class Test2 {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	System.out.println(fbny(20));	
}

// 1，1，2 ，3， 5，8…… 这样的一组数 第20个数时是多少个？ （斐波那耶数列）
// public static void fbny5() {
//
// fbny4()+fbny3()
//
// }
//
// public static void fbny4() {
// fbny3()+fbny2();
// }
//
// public static void fbny3() {
//// 出口为 fbny2()==1 fbny1()==1
// fbny2()+fbny1()
// }

//
public static int fbny(int n) {
	
	if(n==1 || n==2) {
		return 1;
	}
	return fbny(n-1)+ fbny(n-2);
	
}

}

标签：fbny,void,static,20190805,public,fbny2,fbny3
来源： https://blog.csdn.net/weixin_45471945/article/details/98517741