递归（java）

最新推荐文章于 2024-08-06 07:00:00 发布

Carpoor奇

最新推荐文章于 2024-08-06 07:00:00 发布

阅读量114

点赞数

分类专栏： java 文章标签：递归

本文链接：https://blog.csdn.net/chenwq726/article/details/87394606

版权

java 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

package com.cwq.ch06;

/** 
 * 递归
 * 斐波那契数列
 * F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
 * 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
 * @author Carpoor  
 * @date 2019年2月15日 
 */
public class Test {

	public static void main(String[] args) {
		for (int i = 1; i < 15; i++) {
			System.out.println("========="+i);
			System.out.println(getNumber(i));
		}
		
	}
	
	public static int getNumber(int n) {
		if (n == 1) {
			return 1;
		}
		if (n == 2) {
			return 1;
		}
		
		return getNumber(n-1) + getNumber(n-2);
	}
	
}