package Problem9;

public class Fibonacci {

    /*

     * 题目描述： 写一个函数，输入n，求斐波那契数列的第n项，斐波那契数列的定义如下： n=0,f(n)=0 n=1,f(n)=1

     * n>1;f(n)=f(n-1)+f(n-2)

     */

    /**

     * @param args

     */

    // 解法1：用递归解决,但是存在很严重的效率问题，做了很多次的重复计算

    public static int Fib1(int n) {

        if (n == 0) {

            return 0;

        } else if (n == 1) {

            return 1;

        } else {

            return Fib1(n - 1) + Fib1(n - 2);

        }

    }