`
javaboy2006
  • 浏览: 182644 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

裴波那契数列(递归)

阅读更多
	/**
	 * 裴波那契数列(递归)
	 * @param n
	 * @return
	 */
	public int fib(int n) {
		if (n < 1) {
			return 0;
		}
		if (n == 1 || n == 2) {
			return 1;
		}
		return fib(n - 1) + fib(n - 2);
	}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics