Java基础_面向对象_求指定项 的菲(斐)波那契数列 值

编写一个程序计算n=25的时候,菲波那契数列的值是多少: 

提示: 按照斐波那契数列的规则,采用面向对象 和 递归算法思想进行计算. 

看看有什么不足,需要改进的.. .请指出来.

package com.time20130530;

/**
 * 斐波那契序列
 * @author aikongmeng
 */
class Fibonacci{
//	static int i =1;
	public int fibona(int i){
		if(i==1){
		 return 1;
		}
		if (i>2) {
			return fibona(i-1)+ fibona(i-2);
		} 
		return 0;
	}
}
public class testFibonacci {
	public static void main(String[] args) {
		Fibonacci fi = new Fibonacci();
		int a=0;
		for (int i = 1; i < 26; i++) {//n 项  25项的值
			a+=fi.fibona(i);
			System.out.println(a);
		}


	}
}


posted @ 2013-05-30 13:02  一个学渣  阅读(361)  评论(0编辑  收藏  举报

 

CSDNGitHub 联系邮箱:aikongmeng@gmail.com


Copyright 2008-2019 Government All Rights Reserved