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

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