java编程题：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现

最新推荐文章于 2022-10-27 20:14:39 发布

原创最新推荐文章于 2022-10-27 20:14:39 发布 · 1.6w 阅读

13 ·

CC 4.0 BY-SA版权

Java编程算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的递归算法实现斐波那契数列，并通过具体实例展示了如何计算第30位数的值。

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

/**
 * 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现
 *
 */
public class Test {

	public static void main(String[] args) {
		System.out.println("结果是："+Test.foo(30));
	}

	/**
	 * 递归算法实现
	 */
	public static int foo(int i){
		if(i<=0)
			return 0;
		else if(i>0 && i<=2)
			return 1;
		return foo(i-1) + foo(i-2);
	}
}

结果是：832040