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);
}
}
}

浙公网安备 33010602011771号