剑指offer_递归与循环---斐波那契数列

/**
 * 
 */
package 递归和循环;
/**
 * 第一个为1，第二个为2，第三项开始，为前两项的和 1,1,2,3,5,8
 * 
 * @author 田茂林
 * @data 2017年8月23日 上午11:11:24
 */
public class Fibonacci {
    public int fibonacci(int n) { // 使用迭代的方式，降低时间复杂度
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 1;
        }
        int num = 0;
        if (n > 2 && n <= 39) {
             num = fibonacci(n - 1) + fibonacci(n - 2);
        }
        return num;
    }
}