fibonacci数列

斐波那契递归：1,1,2,3,5,8,13,21,34,......，用递归表示：

fibonacci(1)=fibonacci(2)=1，

fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)    (n>2)

代码如下：

static int fibonacci(int n){

    if(n<=2){

         return 1;

    }else{

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

    }

}