Java实现求 斐波那契数列第n个数

什么叫斐波那契数列：斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368

特别指出：第1项是第一个1，第二项也是个1。

这个数列从第3项开始，每一项都等于前两项之和。

计算公式：当n>2时，f(n)=f(n-1)+f(n-2)

Java实现

实现方法：递归

class Fibonacci{//针对斐波那契数列计算的类
    //斐波那契数列
        public int f(int n) {
            if(n==1) {
                return 1;
            }else if(n==2) {
                return 1;
            }else {
                return f(n-2)+f(n-1);
            }
        }
}

//实现时调用Fibonacci类即可

Fibonacci F=new Fibonacci();

int value =F.f(n);

System.out.println(value);