java1234开源博客系统
博客信息

作业 用递归实现斐波那契数列java实现

0
发布时间:『 2016-08-27 18:23』  博客类别:Java核心基础  阅读(6511)

作业 用递归实现斐波那契数列java实现


用递归实现斐波那契数列 1、1、2、3、5、8、13、21、...

   F(1)=1, f(2)=1

   F(N)=F(N-1)+F(N-2)


分析下  我们发现的规律是 F(N)=F(N-1)+F(N-2)

而且有结束   F(1)=1, f(2)=1


我们上代码:

package com.java1234.chap03.sec03;

public class Test {

	long fun(int n){
		if(n==1 || n==2){
			return 1;
		}
		return fun(n-1)+fun(n-2);
	}
	
	public static void main(String[] args) {
		System.out.println(new Test().fun(7));
	}
}


关键字:   java     斐波那契数列     递归  
Powered by Java1234 V3.0 Copyright © 2012-2016 Java知识分享网 版权所有