斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）详情见百度百科

 1 package hjx.java.week.two;
 2
 3 import java.util.Scanner;
 4
 5 /**
 6 * @author hjx
 7 * @datetime 2019年11月6日 下午8:30:29
 8 */
 9 public class TestFibonacci {
10     public static void main(String[] args) {
11         /*
12          * 0、1、1、2、3、5、8、13、21、34、55、89……
13          */
14         Scanner scanner = new Scanner(System.in);
15
16         System.out.print("请输入您所需要的Fibonacci的项数：");
17         int num = scanner.nextInt();
18
19         System.out.println("第" + num + "项Fibonacci数为：" + Fibonacci(num));
20     }
21
22     //求当前项n的结果，是前两项的和
23     //现获取到前两项各个的值，进行相加求和，并返回给调用者
24     public static int Fibonacci(int n) {
25         if(n < 0) {
26             return -1;
27         }else if(n == 0) {
28             return 0;
29         }else if(n == 1) {
30             return 1;
31         }else {
32             return Fibonacci(n-1) + Fibonacci(n-2);
33         }
34     }
35 }