求飞波那切数列的一个题目。就是一个数等于前两个数之和。写一方法，求第n个元素的值。...

最新推荐文章于 2021-12-15 20:13:13 发布

donggu1772

最新推荐文章于 2021-12-15 20:13:13 发布

阅读量530

点赞数

原文链接：http://www.cnblogs.com/Nbge/archive/2012/12/05/2803079.html

版权

package test;

/**
 * TODO求飞波那切数列的一个题目。就是一个数等于前两个数之和。写一方法，求第n个元素的值。
 *	1，1，2，3，5，8，13，21。。。。
 *	从1开始计算
 * @author gx
 * @date 2012-11-30 下午05:23:26
 */
public class sunfa {
	
	public int getSum(int n){
		if(n<=0){
			return -1;//n小于0返回-1表示出错
		}
		if(n==1||n==2) return 1;
		
		int a =1;
		int b =1;
		int c =-1;
		for(int i=2;i<n;i++){
			c = a+b;
			a = b;
			b = c;
		}
		return c;
	}
	public static void main(String[] args) {
		int sum5 = new sunfa().getSum(5);
		System.out.println(sum5);
	}
}

转载于:https://www.cnblogs.com/Nbge/archive/2012/12/05/2803079.html