7、菲波拉契数列问题。菲波拉契数列是指数列的第1、2项均是1，从第3项开始，每一项等于前2项之和。数值呈以下规律分布：1,1,2,3,5,8,13,21.......。

7、菲波拉契数列问题。菲波拉契数列是指数列的第1、2项均是1，从第3项开始，每一项等于前2项之和。数值呈以下规律分布：1,1,2,3,5,8,13,21.......。

public class Jiejue7 {

public static void main(String args[]) {
     System.out.println("菲波拉契数列的第10个数为：" + feibolaqi(10));

}
    public static int feibolaqi(int n) {
     if(n == 1 || n ==2) {
      return 1;
     }
     else {
      return feibolaqi(n-1) + feibolaqi(n-2);
     }
    }
   
}