Java/编写递归算法程序，数列的第40位数是多少

package TestQuestions;

/**
 * @author cc 
 * 一列数的规则如下: 1、1、2、3、5、8、13、21、34……
 * 求数列的第40位数是多少。
 */
public class ThreeThree {
	public static void main(String[] args) {
	//运行结果存疑，下次再看
		System.out.println("第40位数字是：" + recursion(40));
		System.out.println("cc");
	}
	static int recursion(int num) {
		if (num == 1 || num == 2) {// 递归头
			return 1;
		} else {// 递归体
			return (recursion(num - 1) + recursion(num - 2));
		}
	}

}

package TestQuestions;
import java.util.Scanner;

public class ThreeThree {
	/*
	 * public static void main(String[] args) {
	 * while(true) {
	 * System.out.println("找规律：");
	 * System.out.println(" 1、1、2、3、5、8、13、21、34");
	 * System.out.println("请输入需要求出位数："); 
	 * Scanner a= new Scanner(System.in); 
	 * int b =a.nextInt();//读取数值 
	 * System.out.println("第"+b+"位数是："+cc(b)); }
	 * 
	 * }
	 */
	public static void main(String[] args) {
		int b = cc(40);

		System.out.println(b);
	}

	static int cc(int b) {
		if (b == 1) {
			return 1;
		} else if (b == 2) {
			return 1;
		} else {
			return cc(b - 1) + cc(b - 2);
		}
	}
}