斐波那契数列--java

斐波那契数列--java

斐波那契数列：第一个和第二个数字为1，其他数字为前面两个数字的和，给出一个正整数k，求得斐波那契数列中的第k个数是多少，采用递归的思想获得结果，代码如下

import java.util.*;
public class Test{
 public static void main(String[] args){
     Scanner sc = new Scanner(System.in);
      int num = sc.nextInt();
      int result = fibonacci(num);
      System.out.println(result);
    }
 /**
  * 斐波那契数列求解
  * @date 2016-10-13
  * @author kbj
  * @param n
  * @return
  */
   public static int fibonacci(int n){
    if(n<=2) return 1;    
    return fibonacci(n-1)+fibonacci(n-2);
   } 
}