递归（java）

package com.cwq.ch06;

/** 
 * 递归
 * 斐波那契数列
 * F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
 * 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
 * @author Carpoor  
 * @date 2019年2月15日 
 */
public class Test {

	public static void main(String[] args) {
		for (int i = 1; i < 15; i++) {
			System.out.println("========="+i);
			System.out.println(getNumber(i));
		}
		
	}
	
	public static int getNumber(int n) {
		if (n == 1) {
			return 1;
		}
		if (n == 2) {
			return 1;
		}
		
		return getNumber(n-1) + getNumber(n-2);
	}
	
}