Java递归实现斐波那契数列

• 什么是斐波那契数列？

        斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

• 编程要实现的目标

1. 求出斐波那契数列中第几位的数字
2. 求出前多少位的数字总和

   import java.util.Scanner;
   
   /**
    * @version 1.0
    * @Author 
    * @Date 2023/10/20 14:57
    * @注释
    */
   public class FeiBo {
       public static int n;
   
       public static void OutPut(){
           Scanner scanner = new Scanner(System.in);
           System.out.println("请输入要计算的序列号为多少的斐波那契数列：");
           n = scanner.nextInt();
       }
   
       public static int FeiB(int i){
           if(i==0|i==1){
               return i=1;
           }
           else{
               return i=FeiB(i-1)+FeiB(i-2);
           }
       }//计算某一位斐波那契数列的方法
   
       public static long Summ(){
           int i;
           long b=0;
           for(i=0;i<=n;i++){
               b+=FeiB(i);
           }
           return b;
       }//计算总和的方法
   
       public static void main(String[] args) {
           OutPut();
           int a=FeiB(n);
           System.out.println("所以序列号为"+n+"的斐波那契数列的值为："+a);
           long sum = Summ();
           System.out.println("下面是前"+(n+1)+"位的斐波那契数列之和："+sum);
       }
   }