斐波那契数列求第n项

package com.igeek.test;
/**

• @version 1.0
• @Description 1，1,2,3,5,8,13，21,34,55（斐波那契数列得地n项的值是多少）
• @Author scar
• @Date 2021/3/31 22:30
  */

public class Demo {
    public static void main(String[] args) {
        int fib = fib(10); //测试第十项
        System.out.println( "第十项为："+fib);
    }
    //定义方法 返回第i项的值
    public static  int fib(int i){
        //i是数列的项
        if (i==1||i==2){
            return 1;
        }else {
            return fib(i-1)+fib(i-2);//递归调用自身方法来实现算法；
        }
    }
}

结果：