剑指offer之 斐波那契数列

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);
        }

    }