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

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39

解题思路

1，斐波那契数列除了第一项和第二项是1，其余都为前两项的和
2，使用递归方式。

代码实现

/** *  */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;    }}