题目描述

大家都知道斐波那契数列，现在要求输入一个整数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;

    }

}