递归计算基本案例

/*分析以下需求,并用代码实现	
有如下数列(从第三项开始,每一项的值是其前面两项值的和):
	第一项: 1
	第二项: 1
	第三项: 2
	第四项: 3
	第五项: 5
	第六项: 8
	第七项: 13
	第八项: 21
	第九项: 33
	//....
	利用递归计算第20项是多少?*/
public class t3 {
	public static void main(String[] args) {
		System.out.println(sum(20));
	}

	public static int sum(int n) {
		if (n == 1) {
			return 1;
		} else if (n == 2) {
			return 1;
		} else {
			return sum(n - 2) + sum(n - 1);
		}
	}
}

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭