斐波那契数列问题（递归问题）

最新推荐文章于 2023-05-03 11:13:09 发布

weixin_33973600

最新推荐文章于 2023-05-03 11:13:09 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/summerdata/p/10739129.html

本文介绍了一个使用递归算法实现的Java程序，该程序能够计算斐波那契数列中任意位置的数值。通过递归调用自身，程序能够找到数列中第30位的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.Summer_0419.cn;

/**
 * @author Summer
 * 一列数的规则如下: 1、1、2、3、5、8、13、21、34 .....
 * 求第30位数是多少？
 * 使用递归实现
 *
 */
public class Test_Method08 {

    public static void main(String[] args) {
        int num = count(30);
        System.out.println(num);
    }

    private static int count(int weishu) {
        if (weishu==1||weishu==2) {
            return 1;
        }
        return count(weishu-1)+count(weishu-2);
    }

}