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