您的位置:首页 > 其它

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

2015-03-18 11:24 417 查看
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);

     }

    }

   

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐