java中用递归方法求第n个Fibonacci数

用递归方法求第n个Fibonacci数。

源程序：

import java.io.*;

class Fibonacci

{

  public long Fibonacci(int n)               //用来计算n个Fibonacci的方法

  {

    if(n==1)

      return 1;

    else if(n==2)

      return 1;

    else

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

  }

 public static void main(String[] args)throws IOException

 {

    int n;

    System.out.println("请输入整数n,以便求得Fibonacci(n):");

    Fibo k=new Fibo();

    byte[] b = new byte[6];              //6个字节的数组用于存放字符串，b为局部变量

    System.in.read(b);                  //从键盘读入一个数字串保存于b中

    String str = new String(b).trim();      //b转换成String对象str并压缩

    n = Integer.parseInt(str);             //数字串转换成整数n

    System.out.println("求得Fibonacci("+n+")为:");

    System.out.println(k.Fibonacci(n));

  }

}

运行结果：（输入正整数）

请输入整数n,以便求得Fibonacci(n):

10

求得Fibonacci(10)为:

55