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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/min996358312/article/details/62232680
/**
 * 一列数的规则如下: 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


阅读更多
博主设置当前文章不允许评论。

没有更多推荐了,返回首页