递归实现斐波那契数列

关于递归求斐波那契数列

• 首先明白斐波那契数列的特点

  • 即从第三个数开始，数列中的每一项等于其前两项之和，且其前两项都为1

• 了解其特征后，选择合适的算法解决

  • 这里采用的是经典的递归算法

  • 什么是递归算法？

  • 在程序设计语言中，常常将一些经常使用到的算法（即解决问题的方案封装），以Java语言为例，递归即是方法体内调用本身方法的一种算法。

• 以上只是个人浅显的认知

• 话不多说，直接上代码

• 第一次发表博客，大佬勿喷

public class Solution{
    public static void main(String[] args){
        //这里可以有一个输入
        Scanner scan=new Scanner(System.in);
        int index=scan.next;
        
        int result =recursion(index);
        System.out.println("斐波那契的第"+index+"数为"+result);
    }
    public static int recursion(int index){
        if(index==1 || index==2)  return 1;
        
        return recursion(index-1)+recursion(index-2);
    }
}