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

作者：Guff_9hys | 2024-08-01 23:04:01

踩

一列数的规则如下:1、1、23583213.求第三十个数是多少,用递归算法实现


/**
 * 一列数的规则如下: 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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Guff_9hys/article/detail/916248

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

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