Java数据结构与算法—斐波那契数列Fibonacci

原理都很简单，直接上代码：

package cn.m_fibonacci;public class Fibonacci {    public static int fibo(int n){        if(n==1||n==2){            return 1;        }else{            return fibo(n-1)+fibo(n-2);        }    }    public static void main(String[] args) {        //求数列第n项的值        System.out.println("fibonacci数列的第1项："+fibo(1));        System.out.println("fibonacci数列的第2项："+fibo(2));        System.out.println("fibonacci数列的第3项："+fibo(3));        System.out.println("fibonacci数列的第4项："+fibo(4));        System.out.println("fibonacci数列的第5项："+fibo(5));    }}