使用递归方法计算斐波那契数列详解

斐波那契数列：1、1、2、3、5、8、13、21.。。。。。。

首先观察数列，得出规律：f(n)=f(n-1)+f（n-2），n为位数；

其次，定义一个feibonaqie类，构造出方法，由题目易知，当n=1和2时，数列都为1，从第三位开始满足公式，所以可以利用if-else语句来安排条件。

最后，编写一个测试类，调用feibonaqie类中的f（）方法

public class feibonaqie {
    public int f(int i){
        if(i<=2){
            return 1;
        }else{
            return f(i-1)+f(i-2);
        }
    }
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        System.out.println("请输入要计算的位数：");
        int num=input.nextInt();
        feibonaqie shulie=new feibonaqie();
        System.out.println(  shulie.f(num));
        for (int i1 = 1; i1 <= num; i1++) {
           System.out.print(shulie.f(i1)+" ");
       }
    }
}