Java：斐波那契数列(递归法)

package ChongXingZuo;
/**斐波那契数列(递归法)：
 * 		     {  0，n=0;
 * 		F(n)={	1,   n=1;
 * 		     { 	F(n-1)+F(n-2)，n=2,3,4,5,·········(n为整数)
 * 
 *@author 暮之沧蓝
 */

import java.util.Scanner;

public class FeiBo {
	public static int FeiBo(int n) {
		if(n==0) {
			return 0;
		}else if(n==1) {
			return 1;
		}else {
			return  FeiBo(n-1)+FeiBo(n-2);		//递归调用自己2次
		}
	}
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		System.out.println("请输入需要计算的斐波那契数列项数：");
		int n=in.nextInt();
		System.out.println("结果为：");
		for(int i=0;i<=n;i++) {
			System.out.println("F（"+i+"）=  "+FeiBo(i));
		}
	}

}